早教吧作业答案频道 -->数学-->
二叉树先序序列为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,...的网友还看了以下：
某ARM汇编语言程序要调用子程序,子程序名为MySubrutine,则调用该子程序的指令为(),子程 2020-05-31 …
顺序表查找为什么不是在顺序存储结构上进行查找顺序表查找指的是在顺序存储结构上进行查找这句话为什么是 2020-06-08 …
入队列的操作序列设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针 2020-06-22 …
python练习求大神指教有两个序列a,b.大小都为n,序列元素的值任意整型数,无序.要求：通py 2020-07-17 …
16.在Excel中，“排序”对话框中要求指定三个关键字，并分别指出它们各自是按升序还是降序排列， 2020-07-21 …
(21)算法的空间复杂度是指.A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间 2020-07-23 …
族序数等于周期序数的元素是HBeAl吗?族序数是指什么?是指IIIIIAIIB等,还是指12345等 2020-11-17 …
族序数等于周期序数的元素是HBeAl族序数是指什么?是指IIIIIAIIB等,还是指12345等数字 2020-11-17 …
公共秩序主要是指[]A．社会秩序B．公共场所的秩序C．生产秩序D．交通秩序 2020-12-05 …
原子序数是指一个原子中的,还是多个原子中的平均值?例如氢元素,是指一个氢原子中的质子数为一么?顺便问 2020-12-05 …