第1题：
有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2
第2题：
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定
第3题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
第4题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
第5题：
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
An
Bn+1
Cn-1
Dn-2
第6题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
第7题：
第8题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
第9题：
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
第10题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。