一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?（数据结构试题

来源：学生作业帮编辑：拍题作业网作业帮分类：语文作业时间：2024/04/29 03:57:35

一棵二叉树的先序遍历次序为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,中序遍历次序为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