假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: --------------
人气:416 ℃ 时间:2020-09-15 07:26:34
解答
首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
推荐
猜你喜欢
- 四字成语填空()()有序
- 甲、乙两人各有钱若干元,甲拿出1/6给乙后,乙又拿出1/5给甲,这时他们各240元,两人原来各有多少元?
- 10prs/20bags/10boxes/ctn是什么意思?
- “The+单数名词”特指一类事物吗?那么如果我要表达:特指“那一个”呢?
- 为了测量某种液体的比热容,把质量为100g的铜块从沸腾的水中取出(标准大气压),迅速投入质量为100g、温度为10摄氏度的待测液体中,混合后的共同温度是25摄氏度,若不计热量损失,求这种液体的比热容为多少?
- 如图,在正方形ABCD中,对角线2倍根号2,则正方形的边长为?
- 函数y=根号下sinx+根号下tanx的定义域
- 一个三角形和一个平行四边形等底等高,这个平行四边形的面积比三角形的面积大2.6㎡,这个平行四边形的面积是( )㎡.