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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 07:55:40
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

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
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

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
答案选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页终于放心了,这种方法绝对可靠)

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 二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B) decab C) deabc D) cedba 求画二叉树已知一棵二叉树的先根和中根遍历序列如下,画出据此构造的二叉树.先根遍历序列:ABCIDEHFJG中根遍历序列:BICAHEJFGD 请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树?请问,给定一棵(完全二叉树)的前序遍历序列,怎么反过来画出这棵(完全二叉树)?比如:某棵(完全二叉树)的前序遍历序列是 1,2,3,4,5,6 一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树的根是: 20.已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7后根遍历是(a)A.4 6 5 2 7 3 1 B.4 6 5 2 1 3 7 C.4 2 3 1 5 4 7 D.4 6 5 3 1 7 2 已知二叉树的先根遍历和中序遍历,求后序遍历的算法?麻烦详细写出由先根和中根还原出原来二叉树的算法! 已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列 二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为A、4 2 5 7 6 3 1 B、4 2 7 5 6 3 1 C、4 2 7 5 3 6 1 D、4 7 2 3 5 6 1 E、4 5 2 6 3 7 1 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是()A .2B .3C .4D .5求画图解答! 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是()A.2 B.3 C.4 D.5 数据结构 C语言 给出下面函数的功能void demo(BiTree T){//T是根指针,二叉链表中各个结点存的是整数//已知c是全局变量,初始为0if(T){demo(T->lchild);if(T->data>=100&&T->datadata);}demo(T->rchild);}}中序遍历二叉 (53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba B.acb 已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!举个例子, 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.楼下这位很我大概知道了,目前停留在几个地方依旧不懂,请耐心解释下,新人学习没办法你 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少dabec是后序遍历则c是根节点将中序遍历以c为中心分为两边如此操作即可得到一棵树(dabec),(debac)((dabe)c),((deba)c)(((da 1.已知二叉树的后序和中序序列分别 是ABCDEF和ACBGEDF,请构造此二 叉树,并给出其先序序 (数据结构)有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有______种.可我觉得只有三种啊 有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有______