设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

1、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

2、在一棵二叉树上，第4层最多有几个结点（ ）。

在一棵二叉树上，第4层最多有几个结点（ ）。AA)8BB)16CC)32DD)15

3、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。

4、在一棵二叉树上，第5层的结点数最多是（ ）。

在一棵二叉树上，第5层的结点数最多是（ ）。AA)8BB)9CC)15DD)16

5、广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A正确B错误

6、在一棵二叉树上第4层的结点数最多为______个。

在一棵二叉树上第4层的结点数最多为______个。A4B7C8D16