早教吧作业答案频道 -->数学-->
二叉树先序序列为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,...的网友还看了以下：
英语翻译有一个女孩和她妈妈一起去散步.遇见一个YARDSALE.一个老头的YARDSALE.看见了 2020-04-09 …
用：不管还是不管还是那么那么不不造句例如：不管遇到风沙还是雨雪,不管遇到干旱还是洪水,它总是那么直 2020-05-21 …
英文翻译急!在非洲的草原上如果见到羚羊在奔逃,那一定是狮子来了；如果见到狮子在躲避,那就是象群发怒 2020-06-19 …
为什么大象会害怕蚂蚁军团?在非洲的草原上如果见到羚羊在奔跑,那一定是狮子来了；如果见到狮子在躲避, 2020-06-22 …
16g氧气和16g臭氧所含的原子数均为NA（阿伏伽德罗常数）是正确的吗如题我问的是原子数不是分子数 2020-06-27 …
《爸爸的味道》阅读答案理解句子:‘‘他把爸爸的手指放到自己鼻子下面,是,那记忆里的腥味已经永远消失 2020-07-06 …
关于光子的问题光的速度就是光子的速度,光子的质量几乎为0但光子的质量却不是0,那他接近光速时,质量也 2020-11-25 …
请帮我评价一下这篇作文人生——让沙子变为金子人生是那么短暂,如过眼烟云瞬间即逝,人从生到死也不过就是 2020-11-26 …
车子为什么会开动如果说是轮子给地面一个向后得摩擦力的话,那么地面给轮子与地面接触那个地方得轮子一个向 2020-11-30 …
英语翻译我们可以从孔子那里读到一颗爱心,构建和谐；在孟子那里读到一股正气,平治天下；在墨子那里读到一 2020-12-24 …