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

admin2021-06-15 93

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

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

答案B

解析完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶－1=63，且第6层的结点数为2^6－1=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。
有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
以下选项中合法的变量是
以下不构成无限循环的语句或语句组是
设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
对于循环队列，下列叙述中正确的是()。
下列选项中，能正确定义数组的语句是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

作为组织行为学研究对象的______，主要是指人与人之间的心理关系，特别是组织成员之间的心理关系。
不适合药物治疗前列腺增生症的病症包括有
为了解12岁学生患龋情况．某市准备开展一次口腔健康调查，从既往资料中，已知该市12岁学生恒牙患龋率为50％．要求抽样误差为10％．需要调查的人数为
在征用土地的审批中,要征用农用地,首先要办理农用地转用,或同时办理农用地转用审批。()
李某于2007年8月10日取得二级建造师注册执业证书，注册有效期满后若需继续执业，则李某最迟应当在()之前申请延续注册。
长60m沟槽土方，二类土，槽底垫层宽度0．6m，槽底至设计地坪1．4m，每边工作面宽度0．2m，放坡系数1：0．5，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖方量为()m2。
国务院直属机构是由国务院根据工作需要和精简原则设立的主管某项专门业务的机构，这些机构主要指()。(2014年)
心身疾病指心理社会因素为主要原因或诱因参与发病的躯体疾病。下列属于心身疾病的是()
MicheleLangloisisayoungCanadianwhoworksforthepoliceasahandwritingexpert.Shehashelpedcatchmanycriminals(罪犯)
Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

以下选项中合法的变量是

以下不构成无限循环的语句或语句组是

设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

对于循环队列，下列叙述中正确的是()。

下列选项中，能正确定义数组的语句是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

作为组织行为学研究对象的______，主要是指人与人之间的心理关系，特别是组织成员之间的心理关系。

不适合药物治疗前列腺增生症的病症包括有

为了解12岁学生患龋情况．某市准备开展一次口腔健康调查，从既往资料中，已知该市12岁学生恒牙患龋率为50％．要求抽样误差为10％．需要调查的人数为

在征用土地的审批中,要征用农用地,首先要办理农用地转用,或同时办理农用地转用审批。()

李某于2007年8月10日取得二级建造师注册执业证书，注册有效期满后若需继续执业，则李某最迟应当在()之前申请延续注册。

长60m沟槽土方，二类土，槽底垫层宽度0．6m，槽底至设计地坪1．4m，每边工作面宽度0．2m，放坡系数1：0．5，按照《全国统一建筑工程预算工程量计算规则》的规定，其挖方量为()m2。

国务院直属机构是由国务院根据工作需要和精简原则设立的主管某项专门业务的机构，这些机构主要指()。(2014年)

心身疾病指心理社会因素为主要原因或诱因参与发病的躯体疾病。下列属于心身疾病的是()

MicheleLangloisisayoungCanadianwhoworksforthepoliceasahandwritingexpert.Shehashelpedcatchmanycriminals(罪犯)

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。