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

admin2020-07-23 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}

有如下程序：#includeusingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){re

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

下列关于运算符重载的叙述中，错误的是

有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④

运算符重载是对已有的运算符赋予多重含义，因此()。

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

有函数模板声明和一些变量定义如下：template＜classT1，classT2，classT3＞T1sum(T2,T3)；doubled1,d2；则下列调用中，错误的是()。

在数据库系统的内部结构体系中，索引属于()。

理想电流源的外接负载电阻越大，它的端电压【】

A、1日常用量B、3日常用量C、1次常用量D、7日常用量E、2日极量阿普唑仑片的处方限量为

诊断子宫内膜异位无帮助的是

证券投资基金的发展趋势之一是从封闭式基金为主向以开放式基金为主。（）

A公司年初投资资本1000万元，预计今后每年可取得税前经营利润800万元，所得税税率为25%，第一年的净投资为100万元，以后每年净投资为零，加权平均资本成本为8%，则企业实体价值为()万元。

运动饮料摄入的适宜温度为()。[辽宁省2009年11月三级真题]

设A为2阶矩阵，P=(a，Aa)，其中a是非零向量且不是A的特征向量．证明P为可逆矩阵．

以下叙述中，不属于面向对象方法的优点的是______。

CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr