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

admin2021-09-06 55

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

构成计算机软件的是

下列叙述中，错误的是()。

在设计窗体时，由于内容较多无法在窗体的一页中全部显示，为了在窗体上分类显示不同的信息，需要使用的控件是

数据库、数据库系统和数据库管理系统之间的关系是()。

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面属于应用软件的是

某二叉树中有n个叶子结点，则该二叉树中度为2l的结点数为

患者女性，36岁，左腰胀痛2年余，左侧输尿管走行区压痛；逆行肾盂造影示：左侧输尿管下段梗阻，左侧肾积水。对患者进行放射性核素显像，可选用以下哪种方法

全国气调养护中药鉴定认为，充N2降02具有可靠杀虫效果的02浓度应在2%.以下，温度可在

急性病容见于下列哪一种患者

企业正式下达执行的预算，执行部门一般不能调整。但是，市场环境、政策法规等发生重大变化，将导致预算执行结果产生重大偏差时，可经逐级审批后调整。()

有偿债能力的公司可采用的重组方式包括()。

Writeaboutthefollowingtopic:Withthepopularityofrealityshows,moreandmorestarsorcelebritiesareseenonvariousen

FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic