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

admin2021-06-15 58

问题深度为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://kaotiyun.com/show/b5tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
若有以下程序#includeintk=7；voidf(int**s){int*t==&k：*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()
有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf(”％dkn”，pad)；)程序的输出结果是
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
若变量已正确定义并赋值，以下不能构成C语句的选项是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在关系数据库设计中，关系模式设计属于()。
下面不能作为结构化方法软件需求分析工具的是
若二维数组a有m列，则在a[i][j]前的元素个数为()。

随机试题

对涉及证券交易的相关工作人员，故意提供虚假资料，隐匿、伪造、篡改或者毁损交易记录，诱骗投资者买卖证券的，处()的罚款。
对于基因表达的概念叙述不正确的是
下列关于膀胱损伤手术治疗的叙述，正确的是()
女，40岁。下腹坠胀1年余，性交后阴道流血半个月。妇科检查；宫颈中度糜烂，颗粒状，有少量接触性出血，子宫正常大小，双附件区未见异常。最可能的诊断是以下哪项
女性，60岁，因疲劳、乏力2个月来诊，发现脾肋下2cm，化验Hb155g／L，WBC14．0×109／L，PLT1350×109／L，骨髓增生明显活跃，全片见巨核细胞350个，血小板聚集成堆本例最可能的诊断是
女，48岁，右腹股沟下方有一半球型肿物，平卧时肿物缩小，站立时肿块复出且局部有胀感。此类患者手术常用的术式为
血细胞比容是指血细胞
关于葡萄球菌肺炎，下列哪项叙述是不准确的
表示残差和的公式是()。
某生产企业(增值税一般纳税人)2012年12月至2013年2月进行企业筹办活动，2013年3月1日开始生产经营。筹办期间发生与筹办活动有关的业务招待费支出20万元，广告费支出60万元，发生其他筹办费用支出100万元。2013年3月至2013年12月发生经营

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

若有以下程序#includeintk=7；voidf(int**s){int*t==&k：*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf(”％dkn”，pad)；)程序的输出结果是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",

若变量已正确定义并赋值，以下不能构成C语句的选项是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在关系数据库设计中，关系模式设计属于()。

下面不能作为结构化方法软件需求分析工具的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

对涉及证券交易的相关工作人员，故意提供虚假资料，隐匿、伪造、篡改或者毁损交易记录，诱骗投资者买卖证券的，处()的罚款。

对于基因表达的概念叙述不正确的是

下列关于膀胱损伤手术治疗的叙述，正确的是()

女，40岁。下腹坠胀1年余，性交后阴道流血半个月。妇科检查；宫颈中度糜烂，颗粒状，有少量接触性出血，子宫正常大小，双附件区未见异常。最可能的诊断是以下哪项

女性，60岁，因疲劳、乏力2个月来诊，发现脾肋下2cm，化验Hb155g／L，WBC14．0×109／L，PLT1350×109／L，骨髓增生明显活跃，全片见巨核细胞350个，血小板聚集成堆本例最可能的诊断是

女，48岁，右腹股沟下方有一半球型肿物，平卧时肿物缩小，站立时肿块复出且局部有胀感。此类患者手术常用的术式为

血细胞比容是指血细胞

关于葡萄球菌肺炎，下列哪项叙述是不准确的

表示残差和的公式是()。

若有以下程序#includeintk=7；voidf(int**s){intt==&k：s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()