第1题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
第2题：
有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2
第3题：
A．错误
B．正确
第4题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
第5题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
第6题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
第7题：
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定
第8题：
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
第9题：
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
第10题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。