一
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1.
若二叉树用二叉链表作存贮结构?/p>
则在
n
个结点的二叉树链表中只有
n
?/p>
1
?
非空指针域?/p>
?/p>
×
?/p>
2.
二叉树中每个结点的两棵子树的高度差等?/p>
1
?/p>
?/p>
?/p>
?/p>
3.
二叉树中每个结点的两棵子树是有序的?/p>
?/p>
×
?/p>
4.
二叉树中每个结点有两棵非空子树或有两棵空子树?/p>
?/p>
×
?/p>
5.
二叉树中所有结点个数是
2
k-1
-1
,其?/p>
k
是树的深度?/p>
(应
2
i
-1
?/p>
?/p>
×
?/p>
6.
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树?/p>
?/p>
×
?/p>
7.
对于一棵非空二叉树,它的根结点作为第一层,则它的第
i
层上最多能?/p>
2
i
?/p>
1
个结点?/p>
(应
2
i-1
?/p>
?/p>
?/p>
?/p>
8.
用二叉链表法存储包含
n
个结点的二叉树,结点?/p>
2n
个指针区域中?/p>
n+1
?
为空指针?/p>
(√?/p>
9.
具有
12
个结点的完全二叉树有
5
个度?/p>
2
的结点?/p>
(
?/p>
)
10
?/p>
哈夫曼树中没有度?/p>
1
的结点,所以必为满二叉树?/p>
(
?/p>
)
11
、在哈夫曼树中,权值最小的结点离根结点最近?/p>
(
?/p>
)12
、线索二叉树是一种逻辑结构?/p>
(√
?/p>
13
、深度为
K
的完全二叉树至少?/p>
2
K-1
个结点?/p>
(
?/p>
)14
、具?/p>
n
个结点的满二叉树,其叶结点的个数为(
n+1
?/p>
/2
?/p>
(
?/p>
)15
、前序和中序遍历用线索树方式存储的二叉树,不必使用栈?/p>
(
?/p>
)16
、哈夫曼树是带权路径长度最短的树,路径上权值较大的点离根较远?/p>
(√?/p>
17
?/p>
在二叉树结点的先序序列和后序序列中,
所有叶子结点的先后顺序完全相同?/p>
(√?/p>
18
、二叉树的遍历操作实际上是将非线性结构线性化的过?/p>
(√?/p>
19
、树的先根遍历序列与其所转化的二叉树的先序遍历序列相同?/p>