一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题
来源:学生作业帮 编辑:作业帮 分类:语文作业 时间:2024/10/04 14:12:43
一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题
数据结构试题,高手请进……我做选择题……
数据结构试题,高手请进……我做选择题……
先序遍历次序由:根+根的左子树先序遍历次序+根的右子树先序遍历次序构成;
中序遍历次序由:根的左子树中序遍历次序+根+根的右子树中序遍历次序构成;
由先序遍历次序为ABDGECFH可知,二叉树的根为A;
再由中序遍历次序为DGBEAFHC,可知根A的左子树中序遍历次序为DGBE,根A的右子树中序遍历次序为FHC;
再看先序遍历次序ABDGECFH,可知根A的左子树先序遍历次序为BDGE,根A的右子树先序遍历次序为CFH;
根据根A的左子树先序遍历次序为BDGE,中序遍历次序为DGBE;根A的右子树先序遍历次序为CFH,中序遍历次序为FHC;按照上边相同的方法处理,可画出该二叉树为:
A
/ \
B C
/ \ /
D E F
\ \
G H
所以,后序遍历次序为:GDEBHFCA
中序遍历次序由:根的左子树中序遍历次序+根+根的右子树中序遍历次序构成;
由先序遍历次序为ABDGECFH可知,二叉树的根为A;
再由中序遍历次序为DGBEAFHC,可知根A的左子树中序遍历次序为DGBE,根A的右子树中序遍历次序为FHC;
再看先序遍历次序ABDGECFH,可知根A的左子树先序遍历次序为BDGE,根A的右子树先序遍历次序为CFH;
根据根A的左子树先序遍历次序为BDGE,中序遍历次序为DGBE;根A的右子树先序遍历次序为CFH,中序遍历次序为FHC;按照上边相同的方法处理,可画出该二叉树为:
A
/ \
B C
/ \ /
D E F
\ \
G H
所以,后序遍历次序为:GDEBHFCA
一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树
二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为
有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列.
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
数理结构题!已知某棵二叉树的前序遍历结果为ABDEGCFHIJ
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造(画出)该二叉树?快!
已知二叉树前序遍历和中序遍历如何求后序遍历?
写出下列二叉树的中序遍历序列
二叉树结点的计算?某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B