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

admin2020-05-14 47

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/AQA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面有关纯虚函数的表述中正确的是()。

重载输入流运算符＞＞必须使用的原型为()。

结构化程序设计方法的主要技术是【】、逐步求精。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；

如果一个函数模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键词【】。

时间复杂度和数据的初始排列无关，这种排序是()。

下列定义中，Sample是一个类，()是定义指向对象数组的指针p.

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public:A(intb);～A();private:i

关系数据库的关系演算语言是以【】为基础的DML语言。

程序的3种基本控制结构是

_____是那些对组织影响最频繁、最直接的环境因素。

黑质纹状体系统内使左旋多巴转化为多巴胺的酶是

下列施工承包合同计价方式中，在不发生重大工程变更的情况下，由承包商承担全部工程量和价格风险的合同计价方式是()。

Tidwell公司销售一款产品，价格为$20。所有销售都是赊销，60％的应收账款当月收回，剩下的40％下个月收回。明年1月到3月货款回收计划如下所示：其他信息：．存货量为下月销量的30％．假设3月份的销售总额为$15000

起重机做合格性试验时，需验证哪些参数?

对于存在不良诚信记录的投资者，期货公司会员应当根据情况在该投资者综合评估总分中扣减相应的分数，扣减分数上限为10分。()

中国证监会可以根据期货交易所的()决定风险准备金的规模。

A、TherulesinEnglishlanguage.B、LearningEnglishandmathematics.C、TheapproachtolearningEnglish.D、PlayingSoccerneeds

WhatYouReallyNeedtoKnowA)Aparadox(悖论)ofAmericanhighereducationisthis:Theexpectationsofleadinguniversitiesdomu