对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为...

填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

1.填空题深度为k的完全二叉树至少有（）个结点，最多有（）个结点。

2.填空题 设有树如图所示，则结点c的度为（），层次为（），树的度为（），树的高度为（）。

3.填空题若按层序对深度为k的完全二叉树中全部结点从1开始编号，则叶子结点可能的最小编号为（）。

4.填空题深度为k的完全二叉树最多有（）个结点。

5.填空题图的存储结构有（）和（），遍历图有（）、（）等方法。

6.填空题一棵深度为5的二叉树，至多有（）个结点。

7.单项选择题已知完全二叉树的第9层有240个结点，则该完全二叉树的结点数是（）

A.494
B.495
C.496
D.497

8.单项选择题若完全二叉树的结点总个数为100（结点编号从1开始编号，按层序编号），则第58个结点的度为（）

A.2
B.1
C.0
D.不确定

9.单项选择题在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。

A.2
B.1
C.0
D.-1

10.单项选择题对一个满二叉树，m个树叶，n个结点，深度为为h，则（）。

A.n=2^h-1
B.h+m=2n
C.m=h-1
D.n=h+m