假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： --------------
题目
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： --------------
答案
首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- it is two minutes past three.
- 甲数的3/4和乙数相等,甲数和乙数的比是多少
- 陶渊明《归去来兮辞》的全文
- 用一元一次方程解（初一上班学期水平）
- An hour _____(have) 60 minutes. He needs ____(drink) water
- 用小刀切一小块金属钠,发现切面呈银白色.将一小块钠投到水中,金属钠会浮在水面上,于水发生剧烈反应,并熔化成一个闪亮的小球在水面跳动,水面有气泡冒出,水温升高.根据以上介绍,请你总结出有关钠的物理性质：
- 晴朗的星期天上午,小明在家里靠着窗户的学桌上做“探究平面镜成像”的实验,当他拿起平面镜准备做实验的时候,发现室内墙壁上出现了很强的亮斑在晃动,于是小明探究这个光斑的移动情况,保持平面镜的中心位置不变,
- 把 带有 山字 木字 玉字偏旁部首的字写几个
- 在一道减法算式中,被除数,减数和差的和是46.8,被减数是多少,差是多少
- He would like some beef(变否定和一般疑问句)