早教吧作业答案频道 -->语文-->
一棵二叉树的先序遍历次序为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...的网友还看了以下:
以下是部分共价键键能数据:H-S364KJ/mol,S-S266KJ/mol,S=O522KJ/m 2020-04-07 …
求解极限噢h→趋向于0时求(x+h)的三次方1-X的三次方除h没有那个1的不好意思~ 2020-06-12 …
求通达信选股公式,选出来的个股需满足下列两个条件:(1)现在为T日,选出T+10日内“KDJ指标在 2020-07-14 …
根据键能数据(H-Cl431kJ/mol,H-I297kJ/mol),可得出的结论是()A.HI比 2020-07-19 …
下面的公式可不可改成5分钟周期的选股公式?主要是适合通达信条件预警.DIFF:=EMA(CLOSE 2020-07-23 …
已知二次函数h(x)=ax2+bx+c(c<4),其导函数y=h'(x)的图象如图所示,函数f(x 2020-08-01 …
求选股公式:30天内跌幅大于百分之二十之后,十日均线与三十日均线两次金叉通达信选股公式,即30天内跌 2020-11-27 …
A-H的8人进行了8次100米竞走比赛(每次均无并列名次).如果8次比赛中,A有7次胜了B,B有7次 2020-12-06 …
已知在等温条件下,化学反应方向的判据为:ΔH-TΔS<0,反应能正向自发进行;ΔH-TΔS=0,反应 2020-12-15 …
她讨厌你是因为你背后说了她的坏话翻译成英文怎么说啊(语法,短语什么的都要正确啊)还有几句自从我学会了 2021-01-12 …