二叉树的先序、中序和后序序列问题
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 19:40:52
二叉树的先序、中序和后序序列问题
已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二叉树.
先序序列 _BC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二叉树.
先序序列 _BC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
后序最后一个是A,所以A是先序的第一个得到:
先序序列 ABC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
_____________(A)____________
____________/___\___________
________(BDE_)_(G_H)________
先序的第二个元素是B,所以B是A的左子树根节点
由中序B在最前,知道其他元素都在B的右子树上
所以,后序序列为(DE_)B(G_H)A,对比已有的后序序列_DC_GH_A
得后序序列为:EDCBGHFA,中序序列为:BDECAGFH
先序序列 ABC_EF__
中序序列 BDECAGFH
后序序列 EDCBGHFA
所以,二叉树为:
_____________(A)_____________
____________/___\____________
__________(B)____(F)_________
___________\_____/_\_________
___________(C)_(G)_(H)_______
___________/_________________
_________(D)_________________
__________\__________________
__________(E)________________
先序序列 ABC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
_____________(A)____________
____________/___\___________
________(BDE_)_(G_H)________
先序的第二个元素是B,所以B是A的左子树根节点
由中序B在最前,知道其他元素都在B的右子树上
所以,后序序列为(DE_)B(G_H)A,对比已有的后序序列_DC_GH_A
得后序序列为:EDCBGHFA,中序序列为:BDECAGFH
先序序列 ABC_EF__
中序序列 BDECAGFH
后序序列 EDCBGHFA
所以,二叉树为:
_____________(A)_____________
____________/___\____________
__________(B)____(F)_________
___________\_____/_\_________
___________(C)_(G)_(H)_______
___________/_________________
_________(D)_________________
__________\__________________
__________(E)________________
二叉树的先序、中序和后序序列问题
写出图中所示二叉树的先序序列,中序序列和后序序列
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
二叉树的先序、中序和后序序列 请构造出该二叉树
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
数据结构的二叉树问题 假设一棵二叉树的先序序列为ABCDEFGHI,中序序列为BCAEDGHFI,写出其后序序列,并请画
已知一个二叉树的中序序列和后序序列分别如下,请画出该二叉树.
写出下列二叉树的先序、中序、后序序列
已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.