早教吧作业答案频道 -->语文-->
一棵二叉树的先序遍历次序为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...的网友还看了以下：
独在异乡为异客,每逢佳节陪思亲.遥知兄弟登高处,遍插茱萸少一人.这首诗是什么传统节日?独在异乡为异 2020-04-27 …
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 2020-05-13 …
一间教室长6米宽4米高3米门窗7平方米粉刷四壁和房顶粉刷面积是?一遍粉刷时每平方用涂料0点15千克 2020-05-22 …
《九月九日忆山东兄弟》中的“遍”是什么意思独在异乡为异客,每逢佳节倍思亲.遥只兄弟登高处,遍插茱萸 2020-07-07 …
从某高中随机选取5名高三男生，其身高与体重的数据如下表所示：根据上表可得回归直线方程为，据此模型预 2020-07-13 …
现在的黄土高坡遍地黄沙，可原本的黄土高坡并不是这样，那里原来是树木繁茂、野生动物经常出没的地方，下面 2020-11-21 …
独在异乡为异客每逢佳节倍思亲遥知兄弟登高处遍插茱萸少一人1.这首诗首句用了一个“独”字,两个“异”, 2020-12-01 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …
我们约定：如果身高在选定标准的±2%范围之内都称为“普启遍身高”．为了了解某校九年级男生中具有“普遍 2021-01-02 …
根据所给诗句,写出对根据所给诗句,写出对应的节日.1．遥知兄弟登高处,遍插茱萸少一人.2．天阶夜色凉 2021-02-02 …