已知后序遍历是dabec,中序遍历是debac,它的前序遍历的序列是什么?
2012-12-14 17:36
344 查看
已知后序遍历是dabec,中序遍历是debac,它的前序遍历的序列是什么?
1.由后序遍历,得知C肯定为根结点2.由中序遍历可知,c的左边是左子树(c右边是右子树)
3.先从后序入树 dabec ,由遍历规则(先访问根节点,在访问左子树和右子树)得知,e 为第二层节点 ,于是有
c
e
4.结合中序遍历debac观察节点,由于 e为第二层节点,又d先于e被访问,所以d 是e的左孩子,ab未知
c
e
d a b
5.接下来看e的子孙节点a,b的部分
后序遍历为:ab
中序遍历为: ba(b先被访问有可能是b是左孩子,或者是根节点)即:
eg 1. b
a
eg2.
a
b
再结合节点后序遍历,不难分析出a,b的位置是 eg2
于是最终的树为
c
e
d b
a
先序遍历: cedba
还不清楚,请查看 还不清楚,请查看
相关文章推荐
- 已知后序遍历是dabec,中序遍历是debac,它的前序遍历的序列是什么?
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
- 二叉树系列(二):已知中序遍历序列和后序遍历序列,求先序遍历序列
- 已知中序遍历序列和后序遍历序列,求先序遍历
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 二叉树的前序遍历,中序遍历和后序遍历(c#)
- 由前序遍历序列跟中序遍历序列生成二叉树,如果输入序列不正确返回fail~ 如果正确则前序遍历创建的二叉树
- 已知二叉树的先序遍历和中序遍历序列,输出后序遍历序列
- 已知二叉树的前序遍历、中序遍历或者中序遍历、后序遍历求二叉树结构的算法
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
- 对于已知二叉树的中序遍历和后序遍历如何求二叉树的的前序遍历
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是
- 二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 二叉树的前序遍历、中序遍历和后序遍历及其算法
- 中序线索化的线索二叉树的前序遍历、中序遍历和后序遍历
- 已知二叉树的先序遍历和中序遍历序列求后序遍历序列
- 二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列