单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）A N-1B NC 2*ND 2N-1

题目

单选题

完全二叉树共有2*N-1个结点，则它的叶节点数是（）

A

N-1

B

N

C

2*N

D

2N-1

参考答案和解析

正确答案： C

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

正确答案：

5【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

第2题：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65

正确答案：B

第3题：

某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

参考答案：11

第4题：

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()

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

标准答案：对

第5题：

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A．349

B．350

C．255

D．351

正确答案：B
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．

第6题：

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

A)89

B)93

C)99

D)100

正确答案：C

第7题：

若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。

正确答案：
12
【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。

第8题：

（ 5 ）若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为【 5 】。

正确答案：

第9题：

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

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

标准答案：对

第10题：

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。