早教吧作业答案频道 -->其他-->
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求其后序遍历的结果
题目详情
若二叉树的先序和中序遍历结果分别是a, b, d, e, c, f, g, h和d, e, b, a, f, c, h, g, 求其后序遍历的结果
▼优质解答
答案和解析
先序就是 根左右
中序就是 左根右
所以先序的第一个a一定为根节点，则根据a将 中序的分为左右两部分 deb fchg
则先序也分为两部分 bde cfgh 则b是左子树的根节点 c是右节点的根 再遵循上面的步骤就可以画出树了。
后序 是 左右根
最后结果为
edbfhgca
中序就是 左根右
所以先序的第一个a一定为根节点，则根据a将 中序的分为左右两部分 deb fchg
则先序也分为两部分 bde cfgh 则b是左子树的根节点 c是右节点的根 再遵循上面的步骤就可以画出树了。
后序 是 左右根
最后结果为
edbfhgca
看了若二叉树的先序和中序遍历结果分...的网友还看了以下：
如图表示果蝇某正常基因片段控制合成多肽的过a-d表示4种基因突变．a丢失T/A．b由T/A变为C/ 2020-05-17 …
下图表示果蝇某正常基因片段控制合成多肽的过程。a—d表示4种基因突变。a丢失T/A，b由T/A变为 2020-05-17 …
（2010•徐汇区二模）如图表示果蝇某正常基因片段控制合成多肽的过程．a-d表示4种基因突变．a丢 2020-05-17 …
在评奖会上,A、B、C、D、E、F、G、H竞争一项金奖.由一个专家小组投票,票数最多的将获金奖.如 2020-06-27 …
组成：1、w,n,i,d2、n,g,r,a,d,e3、p,g,i,r,n,s4、d,u,l,o,c 2020-07-09 …
如果a,d,c均为正数,且a（b+c）＝152,b（a+c）＝162,c（a+b）＝170,那么a 2020-07-10 …
excel1中有A,B,C三列,excel2中有D,E,F三列,如果A=D且B=E的话,则对应的C 2020-07-25 …
在△ABC与△DEF中，如果∠A=∠D，∠B=∠E，要使这两个三角形全等，还需要的条件可以是（）A 2020-08-03 …
（2009•潍坊一模）如图表示果蝇某正常基因片段控制合成多肽的过a-d表示4种基因突变．a丢失T/A 2020-11-13 …
甲图表示果蝇某正常基因片段控制合成多肽的过程．a～d表示4种基因突变．a丢失T/A，b由T/A变为C 2020-11-29 …