已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( ) 。

来源:百度知道 编辑:UC知道 时间:2024/05/28 15:51:42
已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( ) 。
A. CDBGFEA B. CDBFGEA
C. CDBAGFE D. BCDAGFE

不对,应该是CDBGFEA选择A
第一层 ********A*******
第二层 ****B*******E***
第三层 **C***D*******F*
第四层 *************G**
A是根
B是A的左孩子,E是A的右孩子
C是B的左孩子,D是B的右孩子
F是E的右孩子,G是F的左孩子
一楼的我不明白你的意思,我怎么感觉你回答的不是楼主的问题呢?
提问题的和回答问题的都是学计算机的吗,呵呵,交个朋友吧

EACBDGF

1.由后序,E是整个二叉树的根。然后在中序里划分:
~~~~~~~~~~~E
~~~~~~~~~~/~\
~~~~~(BDCA)(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树:
~~~~~~~~~~E
~~~~~~~~~/~\
~~~~~~~~A (FG)
~~~~~~~~~\
~~~~~~~~(BDC)
3.同2可得:(F不知左右)
~~~~~~~~~~~ E
~~~~~~~~~~/ \
~~~~~~~~~A G
~~~~~~~~~~\ |
~~~~~~~~~~~C F
~~~~~~~~~~/~\
~~~~~~~~~B~~~D
4.根据GF中序序列所知F应该为G的左节点:
~~~~~~~~~~~ E
~~~~~~~~~~/~ \
~~~~~~~~~A~~~ G
~~~~~~~~~~\~~ /
~~~~~~~~~ C~~ F
~~~~~~~~~/~ \
~~~~~~~~B~~~ D
前序序列应为EACBDGF

选B

已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树 已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树 已知一棵二叉树的先序遍历序列和中序遍历序列,编写一个程序唯一确定一棵二叉树 已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么? 2、遍历一棵二叉树的中序序列和后序序列分别为:BFDGAEHC,FGDBHECA。请画出此树,并求前序序列。 由二叉树的后序序列和中序序列可唯一确定一棵二叉树,试构造相应的二叉树。 已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造(画出)该二叉树?快!!!! 各位前辈们 如果给定结点的前序序列和后序序列能否确定一棵二叉树 请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? 已知二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是