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

admin2020-05-14 59

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句错误的是()。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

下列属于大型数据库系统的是()。

关于continue语句叙述不正确的是

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，TB){return(a>=B)?a：b；}下列对函数模板Max的调用中错误的是A)Max(3.5，4.5)B)Max(3.5

时间复杂度和数据的初始排列无关，这种排序是()。

以下不使用线性结构表示实体之间联系的模型的是()。

下述关于数据库系统的叙述中正确的是

关系操作的特点是【】操作。

简述实施网络财务的重要意义。

企业由于将资金投放占用于应收账款而放弃的投资于其他方面的收益是()

患者，女性，30岁。近5个月来自觉乏力，怕热多汗，并出现食欲增强，体重减轻，大便次数增多，每日3～5次，不成形。查体：Bpl45／68mmHg，皮肤潮湿，手颤，甲状腺Ⅱ度肿大。对诊断最有帮助的检查是

阵发性室上性心动过速并发变异型心绞痛，宜采用的治疗药物是()

确诊二尖瓣狭窄最可靠的辅助检查是

混凝土拆模申请单由施工单位填写，报()审批。

二氧化碳对人体有窒息作用，当含量达到()以上时能使人窒息死亡，因此二氧化碳灭火系统的使用受到局限。

关于价格水平、总供给和总需求之间的关系，下列说法中错误的是（）。

国家扶持动漫产业的决心和力度是_的，动漫产业的发展也是__的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。

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

二级C

NCRE全国计算机二级

下列语句错误的是()。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

下列属于大型数据库系统的是()。

关于continue语句叙述不正确的是

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，TB){return(a>=B)?a：b；}下列对函数模板Max的调用中错误的是A)Max(3.5，4.5)B)Max(3.5

时间复杂度和数据的初始排列无关，这种排序是()。

以下不使用线性结构表示实体之间联系的模型的是()。

下述关于数据库系统的叙述中正确的是

关系操作的特点是【】操作。

简述实施网络财务的重要意义。

企业由于将资金投放占用于应收账款而放弃的投资于其他方面的收益是()

患者，女性，30岁。近5个月来自觉乏力，怕热多汗，并出现食欲增强，体重减轻，大便次数增多，每日3～5次，不成形。查体：Bpl45／68mmHg，皮肤潮湿，手颤，甲状腺Ⅱ度肿大。对诊断最有帮助的检查是

阵发性室上性心动过速并发变异型心绞痛，宜采用的治疗药物是()

确诊二尖瓣狭窄最可靠的辅助检查是

混凝土拆模申请单由施工单位填写，报()审批。

二氧化碳对人体有窒息作用，当含量达到()以上时能使人窒息死亡，因此二氧化碳灭火系统的使用受到局限。

关于价格水平、总供给和总需求之间的关系，下列说法中错误的是（）。

国家扶持动漫产业的决心和力度是_________的，动漫产业的发展也是__________的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。

国家扶持动漫产业的决心和力度是_的，动漫产业的发展也是__的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。