在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储（ ）A．结点的度B．结点的层次C．结点的高度D．结点的深度

第1题：

第2题：

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

第3题：

21、下列关于树的表述正确的是__________。

A．树不能采用顺序结构存储

B．在树的二叉链表存储结构中，树的叶子结点对应的链表结点左右指针一定为NULL

C．在树的二叉链表存储结构中，易于求树中给点结点的全部孩子

D．树与其对应的二叉树结点个数可能不同

E．树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致

第4题：

在单向链表中，要访问某个结点，只要知道该结点的指针即可；因此，单向链表是一种随机存储结构。

第5题：

在带头结点的非空单链表中，除了首元素结点以外，其他任一元素结点的存储位置由其直接前驱结点的指针域指示。