第1题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
第2题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
第3题：
A．错误
B．正确
第4题：
第5题：
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
第6题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
第7题：
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
第8题：
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
第9题：
第10题：