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

admin2019-04-18 63

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中,______描述的是具有相似属性与操作的一组对象。

下面关于友元的说法中错误的是()。

有如下程序:#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(){cout＜＜"defaultconstructo

有如下类说明：classTestClass{intx;public:TestClass(intn){x=n;}};classTestClass1:publicTestClass{inty;

下列对重载函数的描述中，()是错误的。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下面关于运算符重载中正确的是()

在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th

按照标识符的要求，下列选项中，()符号不能组成标识符。

下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

财务报表使用者通过资产负债表提供的会计信息，可以（）

先天性胆道闭锁的特点是

护士小王是某手术的器械护士，手术前进行外科手消毒。下列做法正确的是

目前在国际市场上使用的流感病毒疫苗有哪三种

患者，女，28岁。风湿性心脏病10年。患者于上楼、打扫卫生等活动时即感胸闷、心悸、气促，休息片刻可缓解。洗脸、进餐等无此症状。指导患者休息，正确的是

新斯的明的药理作用是

患者，男，30岁。患风湿性心脏病二尖瓣狭窄伴关闭不全4年，半年前骤发心悸，心电图示快速心房颤动，经洋地黄治疗，心率减慢。目前心率75次/分，心律仍绝对不规则。血沉与抗“0”滴度正常。应首选的治疗措施是

对某钢筋混凝土板拱桥进行定期检查，经检查发现拱圈存在纵向裂缝12条，横向裂缝5条。结合上述内容，回答下列问题。该桥上部结构主要包括哪些部件()。

Becarefulwhile(cross)______thestreet.