有二叉树中序序列为ABCEFGHD,后序序列为ABFHGEDC,画出此二叉树!请给出求解说明,能让人看懂就行!给力点.乱写的一律无视掉.

题目详情

有二叉树中序序列为ABCEFGHD,后序序列为ABFHGEDC,画出此二叉树!请给出求解说明,能让人看懂就行!
给力点.乱写的一律无视掉.

▼优质解答

答案和解析

C
/ \
B D
/ \
A E
\
G
/ \
F H
思想如下：利用递归的思想,首先由后序序列可知,父结点为C,那么再根据中序序列,可知左子树的中序排列为AB,后序排列也为AB,右子树中序排列为EFGHD,后续排列为FHGEDC,然后再用递归的思想,确定左子树的父结点,及左子树的左子树和右子树,确定右子树的左子树右子树、、、、、、这样递归下去,就可以得到如上的图了!

看了有二叉树中序序列为ABCEF...的网友还看了以下：

设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是A,a,b,c, 　2020-05-17 …

食物链中的数量变化关系以题为例b,c,d以a为食,e以d为食,f以e为食,g以b,c,f为食（图你　2020-05-23 …

matlab求解二阶导数方程,四个方程四个未知量>>symst>>E=32;G=10.81;b=2 　2020-07-19 …

给出一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J}R={r}r 　2020-07-22 …

三元一次方程组a*x+b*y+c*z+d=0,e*x+f*y+g*z+h=0,i*x+j*y+k* 　2020-08-03 …

该地质演化过程的正确排序是（）A.d-e-g-f-b-a-h-cB.d-g-e-a-c-h-b-fC 　2020-11-04 …

非空集合的运算非空集合G关于运算☆满足：（1）对任意a,b属于G,都有a☆b属于G（2）存在e属于G 　2020-11-10 …

绕弯的题,我被绕晕了,求函数有七组数据,ABCDEFG,已知A,B,C,七组数据的关系D+E=B,F 　2020-11-11 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 　2020-12-05 …

七张卡片正面分别标有1,2,3,4,5,6,7七个数字,后面分别标有a,b,c,d,e,f、g七个字　2020-12-26 …