算法设计题：以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数。

第1题：

参考答案：

第2题：

第3题：

第4题：

答案：D

解析：

结果如图所示，空指针个数分别为结点数加1，与结点数加2。

第5题：

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

第6题：

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

• A、 三叉链表
• B、 广义表
• C、 二叉链表
• D、 顺序

第7题：

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

第8题：

N个结点的二叉树采用二叉链表存放，共有空链域个数为（）

第9题：

第10题：

第11题：

第12题：

第13题：

参考答案：

第14题：

第15题：

第16题：

答案：C

解析：

结果如图所示，空指针个数分别为结点数加1，与结点数加2。

第17题：

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

第18题：

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

第19题：

简述二叉链表表示和三叉链表表示的二叉树中结点的结构。

第20题：

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

第21题：

第22题：

第23题：

第24题：