习题树和二叉树.doc

文档介绍：习题树和二叉树
习题树和二叉树
习题树和二叉树
习题6树和二叉树
说明：
本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。

1.
由于二叉树中每
__C__存储结
构。
A.
二叉链表



18.
，__C__不是完全二叉树。
习题树和二叉树
习题树和二叉树
习题树和二叉树

历策略可分为先根遍
历和后根遍历；二叉
树的基本遍历策略可
分为先序遍历、中序
遍历和后序遍历。这
(A)
(B)
(C)
(D)
里，我们把由树转变

获得的二叉树叫做这
棵数对应的二叉树。
结论__A__是正确的。
树的先根遍历序列与其对应的二叉树的先序遍历序列相同
树的后根遍历序列与其对应的二叉树的后序遍历序列相同
树的先根遍历序列与其对应的二叉树的中序遍历序列相同
以上都不对
树最适适用来表示__C__。


（将正确的答案填在相应的空中）
，回答下面的问题：
⑴这棵树的根结点是
__k0__；
k
⑵这棵树的叶子结点是
____；
⑶结点k3
的度是__2__；
kk
k
⑷这棵树的度是__3__；
k
⑸这棵树的深度是__4__；
k
⑹结点k3
的儿女是__k5,k6__；
⑺结点k3
的父结点是__k1__；
一棵树
k

指出树和二叉树的三个主要差别：
①树的结点个数起码为1,而二叉树的结点个数能够为0
②树中结点的最大度数没有限制,而二叉树结点的最大度数为2③树的结点无左、右之分,而二叉树的结点有左、右之分
，树与二叉树是两种不同的数据结构，将树转变为二叉树的基本目的是__树可采用二叉
树的存储结构并利用二叉树的已有算法解决树的相关问题_。
，存储于数组t中，，则该二叉树的链接表
习题树和二叉树
习题树和二叉树
习题树和二叉树
示形式为____。
习题树和二叉树
习题树和二叉树
习题树和二叉树
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
e
a
f
d
g
c
j
l
h
b

深度为k的完全二叉树起码有__2k-1__个结点。至多有__2k-1_