二叉树的问题
题目
二叉树的问题
(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A) acbed
B) decab
C) deabc
D) cedba
答案
后序遍历最后一个结点肯定是根结点,于是数根为c；据此由中序遍历知左子树含deba结点,右子树为空；然后同理分析左子树：根为e,它的左子树含d,右子树含ba；继续分析其右子树：根据后序知根为b,由中序知其右子树为a.分析完毕,得到原树为：
c
/
e
/
d b
a
前序遍历得：cedba
选D.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 我的健康的生活方式帮我取得好成绩用英语怎么说
- 点P是双曲线x^2/a^2-y^2/b^2=1左支上的一点,其右焦点为F(c,0),若M为线段FP的中点,且M到坐标原点的距离为c/8,则双曲线的离心率e范围是______
- career Hopping谢谢了,
- 有关平行四边形的题目
- 计算140除以24,试商( ),初商编( ),要改( )
- 求不等式组y≥0,x+3y≤4,3x+y≥4,所表示的平面区域面积
- 我爱北京—祖国的心脏.这句话运用了什么修辞手法?
- beauty-care什么意思?
- 把6.34缩小到原来的一百分之一,就要把小数点向( )移动( )位,得到( )
- 英文邮件的疑问
热门考点
- 圆a直径为12厘米,圆b的周长比圆a多12.56厘米.圆b的面积
- 一个正方形的边长增加2厘米，面积增加了20平方厘米，扩大后正方形的面积是_平方厘米．
- 关于分子间的相互作用力/初中物理/紧急
- 告诉水电离出的氢离子浓度 能判断溶液的酸碱性吗
- 一袋混合杂粮重40千克,其中玉米的重量占9分之4,小麦的重量占玉米重量的7分之3,求小麦的重量.
- 现在有一个带负电的电荷A和一个能拆分的导体B,没有其他的导体可供利用,你如何能使导体B带上正电?
- 在功的定义中,物体运动的位移和物体在力的方向上的位移相同吗?
- 某城市决定用一种特殊的合金材料为一见义勇为的英雄人物浇铸塑像.75m,设计时先用同样的金属材料浇铸了一个按比例缩小的小样,测得小样高17.5cm,体积为70cm³,质量为700g.
- 相机镜头上的“AF”和“MF”表示什么意思?
- 因式分解x^-(2n+1)x+n^+n