早教吧作业答案频道 -->语文-->
一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?（数据结构试题数据结构试题,高手请进……我做选择题……
题目详情
一棵二叉树的先序遍历次序为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
看了 一棵二叉树的先序遍历次序为A...的网友还看了以下：
甲乙丙三人在A、B两块地植树,其中甲在A地植树,丙在B地植树,乙在A植树,然后到B,甲乙丙每小时分 2020-05-20 …
有m个叶结点的霍夫曼树,其结点总数是__________。 2020-05-23 …
一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。 2020-05-23 …
一棵k层的完全二叉树,其结点总数至少有()。A.2k－1B.2k－1C.2k－1＋1D.2k 2020-05-24 …
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号 2020-05-26 …
一棵查找二叉树,其结点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号 2020-05-26 …
邻家枣树长的很茂盛，但结枣很少，农技师将树皮环隔了半周，第二年，枣树上结满果实，关于其中的奥秘下面 2020-07-01 …
B+树结点问题?设有一棵B+对,其结点最多可存放100个索引项,对于高度为1,2,3的B+树,最多能 2020-11-03 …
计算机数据结构知识（1）一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有多少个 2020-12-07 …
已知一个二叉树存储于二叉链表中,其结点结构为lcdatarc其中lc和rc分别为指向左子树和右子树根 2021-01-02 …