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

admin2020-07-28 85

问题深度为７的完全二叉树中共有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/7L3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

以下叙述中正确的是

有以下程序段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);程序的输出结果是

下列叙述中正确的是

有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

以下是if语句的基本形式：if(表达式)语句其中“表达式”

以下说法中正确的是()。

异步伺服电动机励磁绕组接________的交流电源，控制绕组接控制电压。

社会公德涵盖了人与人、人与社会、人与自然之间的关系。在社会公德的主要内容中，体现了正确处理人与自然关系根本要求的是【】

海运单是随着集装箱运输的发展，特别是航程较短运输的发展产生出来的一种运输单证。关于海运单。下列哪一选项是正确的?()

关于债券组合构建，以下说法错误的是()。

个人抵押授信贷款特点包括（）

甲企业因采购商品开出3个月期限的商业汇票一张。该票据的票面价值为40万元，票面年利率为10%。该应付票据到期时，企业应支付的价款为()万元。

2006年是丙戌年，2009年是()。

从教育研究对象上看，既要看到过去，又要看到现在，更重要的是看到将来。即要坚持()

A、No,Idon’t.B、Yes,Idon’t.C、No,Ido.A

IndustrialproductionmanagerscoordinatetheresourcesandactivitiesrequiredtoproducemillionsofgoodseveryyearintheU