有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列.
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 13:51:04
有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列.
先序:A B C D E F G H I J
中序:C B E D A G H F J I
先序:A B C D E F G H I J
中序:C B E D A G H F J I
先序:A B C D E F G H I J
中序:C B E D A G H F J I
确定根是A,C B E D在A的左子树上,G H F J I在A的右子树上.
先序:B C D E
中序:C B E D
确定B是根,C是B的左孩子,E D在B的右子树上.
先序:D E
中序:E D
确定D是根,E是D的左孩子.
先序:F G H I J
中序:G H F J I
确定F是根,G H在F的左子树上,J I在F的右子树上.
先序:G H
中序:G H
确定G是根,H是G的右孩子.
先序:I J
中序:J I
确定I是根,J是I的左孩子.
综合起来,树的结构如下所示:
A
B F
C D G I
E H J
后序遍历序列:C E D B H G J I F A
中序:C B E D A G H F J I
确定根是A,C B E D在A的左子树上,G H F J I在A的右子树上.
先序:B C D E
中序:C B E D
确定B是根,C是B的左孩子,E D在B的右子树上.
先序:D E
中序:E D
确定D是根,E是D的左孩子.
先序:F G H I J
中序:G H F J I
确定F是根,G H在F的左子树上,J I在F的右子树上.
先序:G H
中序:G H
确定G是根,H是G的右孩子.
先序:I J
中序:J I
确定I是根,J是I的左孩子.
综合起来,树的结构如下所示:
A
B F
C D G I
E H J
后序遍历序列:C E D B H G J I F A
有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列.
写出下列二叉树的中序遍历序列
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造(画出)该二叉树?快!
求画二叉树已知一棵二叉树的先根和中根遍历序列如下,画出据此构造的二叉树.先根遍历序列:ABCIDEHFJG中根遍历序列:
如何根据前序遍历序列和中序遍历序列确定二叉树
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题
已知一棵二叉树的先序、中序序列如下,画出该二叉树