早教吧作业答案频道 -->物理-->
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
题目详情
前序遍历序列:D,A,C,E,B,H,F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
▼优质解答
答案和解析
前序 NLR 中序LNR
N就是node(节点),L左,L右
1.前序从根node开始第一个,中序从最L开始第一个,但他们都是D,所以D是根并且没有左节点
D
2.根据1得前序的第二个A肯定就是D的右节点,
D
\
A
3.中序的A中间夹着C,B,E,H说明这4个都在A的分支左边,
4.前序C紧接着A,根据3说明C是A的左节点
D
\
A
/
C
5.C在中序的C,B,E,H的最左边,所以C没有左节点
6.前序E紧接着C,所以根据5,E是C的右节点
D
\
A
/
C
\
E
7,前序B,H都在E后面,中序B,E,H,B就是E的左节点,H就是E的右节点
D
\
A
/
C
\
E
/\
B H
8.前序接着是F,因为D已经有右节点了,A左边只能是CEBH,所以F肯定是A右节点
D
\
A
/ \
C F
\
E
/\
B H
9.中序G,I都在F之前,所以G,I都在F分支左边
10.前序先G后I,所以G肯定是F的左节点,
D
\
A
/ \
C F
\ /
E G
/\
B H
11.中序先G后I,所以I是G的右节点
D
\
A
/ \
C F
\ /
E G
/\ \
B H I
N就是node(节点),L左,L右
1.前序从根node开始第一个,中序从最L开始第一个,但他们都是D,所以D是根并且没有左节点
D
2.根据1得前序的第二个A肯定就是D的右节点,
D
\
A
3.中序的A中间夹着C,B,E,H说明这4个都在A的分支左边,
4.前序C紧接着A,根据3说明C是A的左节点
D
\
A
/
C
5.C在中序的C,B,E,H的最左边,所以C没有左节点
6.前序E紧接着C,所以根据5,E是C的右节点
D
\
A
/
C
\
E
7,前序B,H都在E后面,中序B,E,H,B就是E的左节点,H就是E的右节点
D
\
A
/
C
\
E
/\
B H
8.前序接着是F,因为D已经有右节点了,A左边只能是CEBH,所以F肯定是A右节点
D
\
A
/ \
C F
\
E
/\
B H
9.中序G,I都在F之前,所以G,I都在F分支左边
10.前序先G后I,所以G肯定是F的左节点,
D
\
A
/ \
C F
\ /
E G
/\
B H
11.中序先G后I,所以I是G的右节点
D
\
A
/ \
C F
\ /
E G
/\ \
B H I
看了前序遍历序列:D,A,C,E,...的网友还看了以下:
对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历 B)中序遍历 C)后序遍历 D) 2020-05-23 …
对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历 2020-05-23 …
对一棵排序二叉树进行( )时,可以得到有序序列。 A)前序遍历 B)中序遍历 C)后序遍历 D)层次 2020-05-24 …
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序 2020-05-26 …
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。A.中序遍历B.前序遍历C.后序遍历D. 2020-05-26 …
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍 2020-05-26 …
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。A.中序遍历B.前序遍历C.后序遍历D. 2020-05-26 …
下面关于二叉排序树的叙述,错误的是(27)。A.对二叉排序树进行中序遍历,必定得到节点关键字的有序 2020-05-26 …
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历 2020-05-26 …
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二 2020-12-05 …