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

第1题：

第2题：

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

An

Bn+1

Cn-1

Dn-2

第3题：

第4题：

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

第5题：

若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

第6题：

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

A2n

B2n+1

C2n+2

Dn+1

第7题：

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

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

第8题：

第9题：

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

第10题：

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