早教吧作业答案频道 -->数学-->
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排列的下面是我自己做的,主要右子树这边排列有点问题,G肯定是右孩子,那么J和K的顺序是怎么样的?求指教.EFGHI
题目详情
二叉树先序序列为E,F,H,I,G,J,K 中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排列的
下面是我自己做的,主要右子树这边排列有点问题,G肯定是右孩子,那么J和K的顺序是怎么样的?求指教.
E
F G
H I
下面是我自己做的,主要右子树这边排列有点问题,G肯定是右孩子,那么J和K的顺序是怎么样的?求指教.
E
F G
H I
▼优质解答
答案和解析
其实就是一个递归过程,首先根据先序序列中知道E是根,然后在中序序列中将左右子树分开分别是HFI和JKG,接下来递归查看左右子树
所以结果是
E
F G
H I J
K
这里没说是平衡树,所以J是G的左孩子,K是J的右孩子
所以结果是
E
F G
H I J
K
这里没说是平衡树,所以J是G的左孩子,K是J的右孩子
看了 二叉树先序序列为E,F,H,...的网友还看了以下：
如图，正六边形ABCDEF的边长为2，分别以AB，AE所在直线为x，y轴建立直角边坐标系，用斜二测 2020-04-13 …
已知等式(x-1)5=ax5+bx4+cx3+dx2+ex+f,求:(1)a+b+c+d+e+f的 2020-04-27 …
如图,三角形abc,内部的一点d,关于边ab ac,的对称点分别是点e f.一.判断三角形a e如 2020-05-13 …
ABCDEF乘4=EFABCD,求A,B,C,D,E,F的值A,B,C,D,E,F各表示一个数 2020-05-16 …
某次考试A,B,C,D,E五人的平均数比C,D,E,F的平均分少6分,A,B两人的平均数是80,求 2020-05-20 …
若(3x-2)^6=ax^6＋bx^5+cx^4.若(3x-2)^6=ax^6＋bx^5+cx^4 2020-05-21 …
已知：a、b、c、d、e、f均为常数,且对任意实数x,等式（3x+1）的5次方=ax的5次方+bx 2020-06-03 …
如图，在菱形ABCD中，∠A=60°，AD=8，F是AB的中点．过点F作FE⊥AD，垂足为E．将△ 2020-06-15 …
三角形ABC是边长为4的等边三角形,以BC为底边在三角形ABC外作一个顶角为120度的等腰三角形再 2020-06-17 …
某侦察队长接到紧急任务,要在代号为A、B、C、D、E、F六个队员中挑3．配备侦察员问某侦察队长接到 2020-06-18 …