大师作文网13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号,以下同）,中根遍历是2 4 1 5 7
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/16 17:24:46
13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号,以下同）,中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是（ ）.
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
答案选B:4275631
解析：
由先序遍历1 2 4 3 5 7 6可知1为根节点,又由中根遍历2415736可知24为1的左子树,5736为1的右子树即：
1
24 5736
接着分析24的排序,由先跟遍历1243576,2在4前,所以2为根节点,又因为中根遍历也是24,所以4应为右子树,所以有：
1
2 5736
4
接着分析5736的情况.先跟遍历为1243576,3在576前,所以3为根节点；在跟就中根遍历5736可知57在左,6在右,即：
1
2 3
4 57 6
最后分析57的位置,有先根遍历和中根遍历都是57所以5为根节点,7为右子树.
由此得出最终树：
1
2 3
4 5 6
7
容易得到此二叉树的后序遍历为：
4275631,所以选B
（这个我以前自己总结过,只是不会证明,后来看了严蔚敏的《数据结构》第154页终于放心了,这种方法绝对可靠）
解析：
由先序遍历1 2 4 3 5 7 6可知1为根节点,又由中根遍历2415736可知24为1的左子树,5736为1的右子树即：
1
24 5736
接着分析24的排序,由先跟遍历1243576,2在4前,所以2为根节点,又因为中根遍历也是24,所以4应为右子树,所以有：
1
2 5736
4
接着分析5736的情况.先跟遍历为1243576,3在576前,所以3为根节点；在跟就中根遍历5736可知57在左,6在右,即：
1
2 3
4 57 6
最后分析57的位置,有先根遍历和中根遍历都是57所以5为根节点,7为右子树.
由此得出最终树：
1
2 3
4 5 6
7
容易得到此二叉树的后序遍历为：
4275631,所以选B
（这个我以前自己总结过,只是不会证明,后来看了严蔚敏的《数据结构》第154页终于放心了,这种方法绝对可靠）
二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?
求画二叉树已知一棵二叉树的先根和中根遍历序列如下,画出据此构造的二叉树.先根遍历序列:ABCIDEHFJG中根遍历序列:
(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!