6-4树和二叉树填空试题

数据结构复习题：树和二叉树
填空题
1、对于一棵具有n个结点的树，则该树中所有结点的度之和为______。

2、在一棵二叉树中，度为0的结点的个数为n0 ，度为2的结点的个数为n2 ，则：n0=__________。

3、在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为__________，若它存在左孩子，则左孩子结点的下标为__________，若它存在右孩子，则右孩子结点的下标为___________。

4、在一棵二叉排序树中，按__________遍历得到的结点序列是一个有序序列。

5、由分别带权为3,9,6,2,5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为_________。

6、有如下递归函数:
int dunno (int m)
{
int value;
if (m==0)
value=3;
else
value=dunno(m-1)+5;
return (value);
}
执行语句printf("%d\n",dunno(3))；的结果是________。

7、所谓稀疏矩阵指的是______的矩阵。

8、一个稀疏矩阵Am*n采用三元组表示后,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。

这句话______正确的。

9、若稀疏矩阵采用三元组压缩方法存储,只要把每个元素的行下标和列下标互换,就成了对该矩阵的转置运算,这种观点______(正确或错误).
10、在一棵非空的二叉搜索树中，以每个分支结点为根的子树都是一棵____________。

11、对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个____________。

12、从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明____________，若元素的值小于根结点的值，则继续向____________查找，若元素的值大于根结点的值，则继续向____________查找。

13、在一个堆的顺序存储中，若一个元素的下标为i，则它的左孩子元素的下标为____________，右孩子元素的下标为____________。

14、在一个小根堆中，堆顶结点的值是所有结点中的____________，在一个大根堆中，堆顶结点的值是所有结点中的____________。

15、当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层____________调整，直到被调整到____________位置为止。

16、不管一棵哈夫曼树中有偶数或奇数个叶子结点，则树中总结点的个数必为____________个。

19、在中序线索二叉搜索树中，具有最小值结点的左指针域的值为____________。