题目
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: --------------
提问时间:2021-03-19
答案
首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1非特殊角三角形面积求法?
- 2沧海桑田原意是指什么变迁?什么的变化?什么的升降?
- 3实数域负数没有对数,那么在复数域负数的对数如何定义的,复数有对数吗?
- 4你是怎样判断两种量成正比例还是成反比例的?
- 5He was in handcuffs是什么意思?同义句可不可以是 :he was caught by police with handcuffs?
- 6在一道有余数的除法算式中,被除数、除数、商和余数的和是599.已知商是15,余数是12,求除数是多少
- 7岁月悠悠,波光明灭,泡沫聚散,唯有你依然如久.仿写一个句子
- 8direction什么时候是不可数名词?
- 9英语翻译
- 10甲乙两辆汽车同时从相距324千米的两地相向开出.2小时后在途中相遇.已知甲车和乙车的速度之比是3:2.乙车
热门考点
- 1it is two minutes past three.
- 2甲数的3/4和乙数相等,甲数和乙数的比是多少
- 3陶渊明《归去来兮辞》的全文
- 4用一元一次方程解(初一上班学期水平)
- 5An hour _____(have) 60 minutes. He needs ____(drink) water
- 6用小刀切一小块金属钠,发现切面呈银白色.将一小块钠投到水中,金属钠会浮在水面上,于水发生剧烈反应,并熔化成一个闪亮的小球在水面跳动,水面有气泡冒出,水温升高.根据以上介绍,请你总结出有关钠的物理性质:
- 7晴朗的星期天上午,小明在家里靠着窗户的学桌上做“探究平面镜成像”的实验,当他拿起平面镜准备做实验的时候,发现室内墙壁上出现了很强的亮斑在晃动,于是小明探究这个光斑的移动情况,保持平面镜的中心位置不变,
- 8把 带有 山字 木字 玉字偏旁部首的字写几个
- 9在一道减法算式中,被除数,减数和差的和是46.8,被减数是多少,差是多少
- 10He would like some beef(变否定和一般疑问句)