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

admin2020-05-14 104

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面正确的函数定义是(　　)。

若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。

对虚函数的调用()。

对建立良好的程序设计风格，下面描述正确的是

友元运算符obj1＞obj2被C++编译器解释为()。

支持子程序调用的数据结构是

以下内容不属于算法程序所占的存储空间的是()。

请指出程序片段的语法错误______。

A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项A)错误；无返回值的函数在执行完最后一条语句后，会自动

检查软件产品是否符合需求定义的过程称为

女性，34岁。乏力、面色苍白、尿色黄1年。贫血貌，巩膜黄染。脾肋下2指。血清总胆红素37μmol／L，间接胆红素27tμmol／L，肝功能正常。Hb65g／L，白细胞7.5×109／L，血小板170×109／L。网织红细胞10％。该患者

与配体结合后，自身具有酪氨酸蛋白激酶活性的受体是

彩色多普勒血流显像仪的性能，下列哪项与之无关

女，3个月，发热、咳嗽3天，抽搐2次。查体：精神反应差，前囟饱满，呼吸节律不整，口周发青，双下肺满布小水泡音，心音低钝，心率180次/分。肝脏肋下5cm，右巴氏征(＋)。如患儿的脑脊液检查不正常，诊断与哪项相关

A．0.15～0.3gB．0.3～0.9gC．0.9～1.5gD．1.5～5gE．5～10g

下列哪一项不属于外汇市场的功能?()

道德教育的__________是当代德育理论中流行最为广泛、占据主导地位的德育学说。

考虑社会中一个典型消费者的效用函数为U(x1，x2)=lnx1+3lnx2，x1、x2分别是商品1和商品2的消费量，该消费者收入为1000元，两种商品价格都是1。(2016年中国人民大学802经济学综合)比较上述两种措施对消费者效用的影响，哪种情况下

Readthefollowingtextfromamagazinearticleinwhichfivepersonstalkedabouttheproblemofgreenhouseeffectandglobalw

FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc

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

二级C

NCRE全国计算机二级

下面正确的函数定义是( )。

若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。

对虚函数的调用()。

对建立良好的程序设计风格，下面描述正确的是

友元运算符obj1＞obj2被C++编译器解释为()。

支持子程序调用的数据结构是

以下内容不属于算法程序所占的存储空间的是()。

请指出程序片段的语法错误______。

A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项A)错误；无返回值的函数在执行完最后一条语句后，会自动

检查软件产品是否符合需求定义的过程称为

女性，34岁。乏力、面色苍白、尿色黄1年。贫血貌，巩膜黄染。脾肋下2指。血清总胆红素37μmol／L，间接胆红素27tμmol／L，肝功能正常。Hb65g／L，白细胞7.5×109／L，血小板170×109／L。网织红细胞10％。该患者

与配体结合后，自身具有酪氨酸蛋白激酶活性的受体是

彩色多普勒血流显像仪的性能，下列哪项与之无关

女，3个月，发热、咳嗽3天，抽搐2次。查体：精神反应差，前囟饱满，呼吸节律不整，口周发青，双下肺满布小水泡音，心音低钝，心率180次/分。肝脏肋下5cm，右巴氏征(＋)。如患儿的脑脊液检查不正常，诊断与哪项相关

A．0.15～0.3gB．0.3～0.9gC．0.9～1.5gD．1.5～5gE．5～10g

下列哪一项不属于外汇市场的功能?()

道德教育的__________是当代德育理论中流行最为广泛、占据主导地位的德育学说。

考虑社会中一个典型消费者的效用函数为U(x1，x2)=lnx1+3lnx2，x1、x2分别是商品1和商品2的消费量，该消费者收入为1000元，两种商品价格都是1。(2016年中国人民大学802经济学综合)比较上述两种措施对消费者效用的影响，哪种情况下

Readthefollowingtextfromamagazinearticleinwhichfivepersonstalkedabouttheproblemofgreenhouseeffectandglobalw

FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc

下面正确的函数定义是(　　)。