早教吧作业答案频道 -->数学-->
二叉树先序序列为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,...的网友还看了以下：
等差数列的应用题.有一个阶梯教室,共有座位25排,第一排离教室地面高度为17cm,前16排前后两排高 2020-03-30 …
请问,图书馆共有两个教室,每个教室都有5排,甲教室每排10个座位,乙教室每排9个座位,这个月共有2 2020-06-11 …
A.B.C.D.E.F.G.H.I.J代表0-9,已知：A=4.J=0A+B+C+D=D+E+F+ 2020-06-12 …
2013年4月25日，中国排协召开新闻发布会，正式宣布郎平担任中国女排主教练一职，这是她1999年 2020-06-17 …
四名学生和两名教师排成一排,弱教师不相邻且不排在两端,则不同的排法有多少种求计算的公式和算法及结果 2020-06-25 …
陈独秀认为：“孔教与共和乃绝对誓不相容之物，寸其一，必废其一……故其提倡孔教必掊（掊击）共和，亦犹 2020-07-07 …
加法交换律和结合律在多项式计算中是如何体现的?因为原式只为a+b=b+a,它没说明多个式子如何计算 2020-08-02 …
某电影院的第一排有10个座位,后一排都比前一排多一个人.如果有n排,那么该厅第n排有几个座位?该厅最 2020-11-07 …
史上最难换位置问题!我们一排因为前两个学期讲话严重被聚集到了一个小组,被安排在教室最阴暗的一边,原先 2020-12-07 …
排球不是美国女排姑娘的全部梦想南方周末：郎指导，你觉得作为美国女排主教练，是你改变了美国队还是美国队 2020-12-09 …