数据结构第六章作业及答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
3、试分别画出具有3个结点的树和3个结点的二叉树 的所有不同形态。 4、对右图所示的二叉树求出 A 以下的遍历序列： B C (1)先序序列 D E F (2)中序序列 (3)后序序列 G H 5、假设一棵二叉树的先序序列为 EBADCFHGIKJ 和 中序序列为 ABCDEFGHIJK。请画出该树，并给 出后序序列。 6、假设一棵二叉树的中序序列为 DCBGEAHFIJK和 后序序列为 DCEGBFHKJIA 。请画出该树，并给 出先序序列。
2
7、将以下森林转换成二叉树。
A
B
C
D
E F G J I
H
L K
3
8、画出和下列二叉树相应的森林。
(a)
A
(b) (c)
A B C
(d)
A B C B C D B
(e)
A
C E F
A
G
J
H
K M
I
4
第六章作业解答 1、(1) M、N、D、L、F、J、K是叶子结点
(2) C是结点G的双亲 (3) A、C是结点G的祖先 (4) I、M、N是结点E的子孙 (5) 树的深度是5 2、(1)二叉树与树的区别: 二叉树的一个结点至多有2个子树,树则不然; 二叉树的一个结点有左、右之分,而树则没有此要求 (2)一棵度为2的树有2个分支,没有左、右之分, 一棵二叉树也可以有2个分支,但有左、右之分, 且左、右不能交换。 3、具有3个结点的树的形态为:
C D
E
F
K
7
7、解：转换后的二叉树为：
A B C D E F G J K I L H
8
8、解：转换后的森林为： (a) (b) (c)
A A B A B C
(d)
A B C
(e)
B D G H J K
C A E C F I
M
9
医嫡女最新章节：/30885/神医嫡女最新章节 0 仐摋一
5
有3个结点的二叉树 的所有形态为:
6
4、解： (1)先序序列为：ABDGCEFH (2)中序序列为：DGBAECHF (3)后序序列为：GDBEHFCA 5、后序序列为：ACDBGJKIHFE
B
A C
I
G H J
E
F
D G H I K J
6、先序序列为：ABCDGEIHFJK
AБайду номын сангаас
B
数据结构第六章作业
1、已知一棵树边的集合为{<I,M>,<I,N>,<E,I>, <B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,<C,F>, <H,L>,<C,H>,<A,C>},请画出这棵树,并回答下列 问题: (1)哪些是叶子结点? (2)哪些是结点G的双亲? (3)哪些是结点G的祖先? (4)哪些是结点E的子孙? (5)树的深度是多少? 2、(1)二叉树与树之间有何区别？ (2)一棵度为2的树与二叉树有何区别？
3、试分别画出具有3个结点的树和3个结点的二叉树 的所有不同形态。 4、对右图所示的二叉树求出 A 以下的遍历序列： B C (1)先序序列 D E F (2)中序序列 (3)后序序列 G H 5、假设一棵二叉树的先序序列为 EBADCFHGIKJ 和 中序序列为 ABCDEFGHIJK。请画出该树，并给 出后序序列。 6、假设一棵二叉树的中序序列为 DCBGEAHFIJK和 后序序列为 DCEGBFHKJIA 。请画出该树，并给 出先序序列。
2
7、将以下森林转换成二叉树。
A
B
C
D
E F G J I
H
L K
3
8、画出和下列二叉树相应的森林。
(a)
A
(b) (c)
A B C
(d)
A B C B C D B
(e)
A
C E F
A
G
J
H
K M
I
4
第六章作业解答 1、(1) M、N、D、L、F、J、K是叶子结点
(2) C是结点G的双亲 (3) A、C是结点G的祖先 (4) I、M、N是结点E的子孙 (5) 树的深度是5 2、(1)二叉树与树的区别: 二叉树的一个结点至多有2个子树,树则不然; 二叉树的一个结点有左、右之分,而树则没有此要求 (2)一棵度为2的树有2个分支,没有左、右之分, 一棵二叉树也可以有2个分支,但有左、右之分, 且左、右不能交换。 3、具有3个结点的树的形态为:
C D
E
F
K
7
7、解：转换后的二叉树为：
A B C D E F G J K I L H
8
8、解：转换后的森林为： (a) (b) (c)
A A B A B C
(d)
A B C
(e)
B D G H J K
C A E C F I
M
9
医嫡女最新章节：/30885/神医嫡女最新章节 0 仐摋一
5
有3个结点的二叉树 的所有形态为:
6
4、解： (1)先序序列为：ABDGCEFH (2)中序序列为：DGBAECHF (3)后序序列为：GDBEHFCA 5、后序序列为：ACDBGJKIHFE
B
A C
I
G H J
E
F
D G H I K J
6、先序序列为：ABCDGEIHFJK
AБайду номын сангаас
B
数据结构第六章作业
1、已知一棵树边的集合为{<I,M>,<I,N>,<E,I>, <B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,<C,F>, <H,L>,<C,H>,<A,C>},请画出这棵树,并回答下列 问题: (1)哪些是叶子结点? (2)哪些是结点G的双亲? (3)哪些是结点G的祖先? (4)哪些是结点E的子孙? (5)树的深度是多少? 2、(1)二叉树与树之间有何区别？ (2)一棵度为2的树与二叉树有何区别？