在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2019-01-14 56

问题在具有2n个节点的完全二叉树中，叶子节点个数为( )。

选项 A、n
B、n+1
C、n-1
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a-1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度1节点为0个，a+0+a-1=2n，得2a=2n-1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a-1=2n，得a=n，即叶子节点个数为n。

转载请注明原文地址:https://kaotiyun.com/show/hoRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
当调用函数时，实参是一个数组名，则向函数传送的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是
下列叙述中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
下列字符数组初始化语句中，不正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

随机试题

为纤维状集合体，体重，质软，纵断面具有绢丝样光泽的是()。
上消化道出血，发现黑便，提示出血量至少是
在X线片上，髓室及根管影像完全消失，不能分辨出髓腔界线表示有
中国甲公司与德国乙公司签订了进口设备合同，分三批运输。两批顺利履约后乙公司得知甲公司履约能力出现严重问题，便中止了第三批的发运。依《国际货物销售合同公约》，下列哪一选项是正确的?(2016年卷一40题)
建立施工项目成本管理责任制、开展成本控制和核算的基础是(　　)。
下列属于凭证控制中的选项是()。
甲企业为增值税一般纳税人，2019年6月发生下列业务：(1)销售食用盐2箱，开具普通发票，收取价税合计金额3390元，另收取包装费226元。(2)销售化妆品一批，开具增值税专用发票上注明的增值税税额1360元，当期随同销售化妆品而发出包装物收取押金23
左边给定的是纸盒的外表图，下面哪一项能由它折叠而成?
艺术必须拒绝融人现实，从而保持一种___________的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所___________的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。
Thereoughttobelessanxietyovertheperceivedriskofmountainclimbingthan______inthepublicmindtoday.

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

当调用函数时，实参是一个数组名，则向函数传送的是______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是

下列叙述中正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

下列字符数组初始化语句中，不正确的是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

为纤维状集合体，体重，质软，纵断面具有绢丝样光泽的是()。

上消化道出血，发现黑便，提示出血量至少是

在X线片上，髓室及根管影像完全消失，不能分辨出髓腔界线表示有

中国甲公司与德国乙公司签订了进口设备合同，分三批运输。两批顺利履约后乙公司得知甲公司履约能力出现严重问题，便中止了第三批的发运。依《国际货物销售合同公约》，下列哪一选项是正确的?(2016年卷一40题)

建立施工项目成本管理责任制、开展成本控制和核算的基础是( )。

下列属于凭证控制中的选项是()。

左边给定的是纸盒的外表图，下面哪一项能由它折叠而成?

艺术必须拒绝融人现实，从而保持一种___________的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所___________的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。

Thereoughttobelessanxietyovertheperceivedriskofmountainclimbingthan______inthepublicmindtoday.

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

建立施工项目成本管理责任制、开展成本控制和核算的基础是(　　)。

艺术必须拒绝融人现实，从而保持一种_的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所_的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。