已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/27 13:49:58
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
由先序可知,A是根,于是在中序中可知CDB在作,FEHG在右:
A
/ \
(CDB) (FEHG)
同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根:
A
/ \
B E
| |
(CD) (FGH)
在B和B的子孙中,由中序序列CDB,可知CD都在B的左子树上.先C后D,可得C是B的左子节点,D是C的右子节点.同理由FGH在中序序列为FEHG可以推出,F在E的左子树上,HG在右子树上:
A
/ \
B E
/ / \
C F (GH)
\
D
同CD的判断过程,不难得出G是E右子节点,H是G左子节点:
A
/ \
B E
/ / \
C F G
\ /
D H
A
/ \
(CDB) (FEHG)
同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根:
A
/ \
B E
| |
(CD) (FGH)
在B和B的子孙中,由中序序列CDB,可知CD都在B的左子树上.先C后D,可得C是B的左子节点,D是C的右子节点.同理由FGH在中序序列为FEHG可以推出,F在E的左子树上,HG在右子树上:
A
/ \
B E
/ / \
C F (GH)
\
D
同CD的判断过程,不难得出G是E右子节点,H是G左子节点:
A
/ \
B E
/ / \
C F G
\ /
D H
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
已知一棵二叉树的先序、中序序列如下,画出该二叉树
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉
已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
已知一个二叉树的中序序列和后序序列分别如下,请画出该二叉树.
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.