2、在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，（）个指针域是空指针。

第1题：

在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

第2题：

在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。

第3题：

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

第4题：

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

第5题：

对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

第6题：

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

第7题：

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

第14题：

在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。

第15题：

采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。

第16题：

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

第17题：

在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。

• A、n
• B、n-1
• C、n+1
• D、2n

第18题：

链表每个结点包含数据域和指针域，其指针域可以有（）个。

• A、0个
• B、1个
• C、2个
• D、多个

第19题：

单链表的一个存储结点包含（）。

• A、数据域或指针域
• B、指针域或链域
• C、指针域和链域
• D、数据域和指针域

第20题：

第21题：

第22题：

第23题：

第24题：