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

第1题：

一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

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

第2题：

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

第3题：

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

第4题：

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

第5题：

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

第6题：

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

第7题：

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

第14题：

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

第15题：

一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

• A、21
• B、20
• C、19
• D、18

第16题：

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

第17题：

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

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

第18题：

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

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：