具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

1.填空题高度为h的二叉树中叶子结点的数目至多为（）

2^h-1

2.填空题如果结点A有3兄弟，而且B是A的双亲，则B的度是（）

3.单项选择题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树

4.单项选择题（）的遍历仍需要栈的支持。

A.前序线索树
B.中序线索树
C.后序线索树

5.单项选择题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。

A.前序
B.中序
C.后序
D.按层次

6.单项选择题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）

A.m-n
B.m-n-1
C.n+1
D.条件不充分，无法确定

7.单项选择题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）

A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对

8.单项选择题下列有关二叉树的说法正确的是（）

A.二叉树的度为2
B.一棵二叉树度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任一个结点的度都为2

9.单项选择题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（）

A.4
B.5
C.6
D.7

10.单项选择题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

A.A[2I] （2I≤n）
B.A[2I+1] （2I+1≤n）
C.A[i/2]
D.条件不充分，无法确定