题目
二叉树的问题
(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A) acbed
B) decab
C) deabc
D) cedba
(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A) acbed
B) decab
C) deabc
D) cedba
提问时间:2021-04-08
答案
后序遍历最后一个结点肯定是根结点,于是数根为c;据此由中序遍历知左子树含deba结点,右子树为空;然后同理分析左子树:根为e,它的左子树含d,右子树含ba;继续分析其右子树:根据后序知根为b,由中序知其右子树为a.分析完毕,得到原树为:
c
/
e
/
d b
a
前序遍历得:cedba
选D.
c
/
e
/
d b
a
前序遍历得:cedba
选D.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1圆a直径为12厘米,圆b的周长比圆a多12.56厘米.圆b的面积
- 2一个正方形的边长增加2厘米,面积增加了20平方厘米,扩大后正方形的面积是_平方厘米.
- 3关于分子间的相互作用力/初中物理/紧急
- 4告诉水电离出的氢离子浓度 能判断溶液的酸碱性吗
- 5一袋混合杂粮重40千克,其中玉米的重量占9分之4,小麦的重量占玉米重量的7分之3,求小麦的重量.
- 6现在有一个带负电的电荷A和一个能拆分的导体B,没有其他的导体可供利用,你如何能使导体B带上正电?
- 7在功的定义中,物体运动的位移和物体在力的方向上的位移相同吗?
- 8某城市决定用一种特殊的合金材料为一见义勇为的英雄人物浇铸塑像.75m,设计时先用同样的金属材料浇铸了一个按比例缩小的小样,测得小样高17.5cm,体积为70cm³,质量为700g.
- 9相机镜头上的“AF”和“MF”表示什么意思?
- 10因式分解x^-(2n+1)x+n^+n