深度为K的二叉树中结点总数（）。

深度为k的二叉树中结点总数≤2k一1。( )

此题为判断题(对，错)。

深度为k的二叉树中结点总数≤2k-1。( )【南京航空航天大学1995五、1(1分)】

此题为判断题(对，错)。

二叉树中所有结点个数是2k-1-1，其中k是树的深度。（）

一般来说，若深度为k的n个结点的二叉树只有最小路径长度，那么从根结点到第k-1层具有最多的结点数为2k-1一1，余下的，n一2k-1+1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】

此题为判断题(对，错)。

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

A．2K

B．2K+1

C．2K-1

D．2K-1

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。

A．k+1

B．2k

C．2k-1

D．2k+1

A、1,2,3

B、2,3,4

C、2,4

D、1,4

以下有关数据结构的叙述，正确的是 ( )

A．线性表的线性存储结构优于链式存储结构

B．二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点

C．二维数组是其数据元素为线性表的线性表

D．栈的操作方式是先进先出

【题目描述】

在深度为5的满二叉树中，叶子结点的个数为（　　）。

A.32 

B.31

C.16 

D.15

【我提交的答案】：

【参考答案与解析】： 正确答案：C

答案分析：

C。【解析】根据满二叉树的定义，一棵深度为k且有

2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

【题目描述】

在深度为5的满二叉树中，叶子结点的个数为______。A．32

B．31

C．16

D．15

【我提交的答案】： C

【参考答案与解析】： 正确答案：B

答案分析：

解析： 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。