已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。A、1B、2C、3D、4

第1题：

第2题：

第3题：

第4题：

第5题：

答案：C

解析：

本题考查数据结构基础知识。
若深度为k的二叉树有2k-1个结点，则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1～n的结点一一对应时，称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示，下图(c)则不是完全二叉树。

从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为15(1+2+4+8)，第5层上就有10个结点(即25-10)，尚未超过该层最多16个结点的上限，因此该二叉树的高度为5。

第6题：

已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）    

• A、81；
• B、129；
• C、110；
• D、130；

第7题：

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

第8题：

一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）

第9题：

在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A17

B16

C15

D47

第18题：

已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。

第19题：

已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）

第20题：

假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）

第21题：

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

• A、17
• B、16
• C、15
• D、47

第22题：

第23题：