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

admin2021-09-05 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/rOfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设程序如下：#inc1ude＜iostream＞usingnamespacestd;intmain(){int**p，*q．r=10：q=&r；p=&q；cout＜＜

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

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespaeestd；classApartment{public：Apartment(intRum=2)：bedroom(num){cout

有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();

下列有关指针的操作中，正确的是()。

下列字符串中不能作为C++标识符使用的是()。

在下列关键字中，不能用来表示继承方式的是()。

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

执行下列语句段后，输出字符“”的个数是()。for(intl=50；i＞1：一i)cout＜＜’’；

写好新闻稿需要掌握的要点有（）

不属于髋关节屈曲的主要肌肉是

女，46岁。SLE6年，现面色无华，眼睑、下肢浮肿，胸胁胀满，腰膝酸软，面热肢冷，口干不渴，尿少，舌质淡胖，苔少，脉沉细。下列哪项正确

下列除哪项外，均可出现周围性呕吐()

法律规定在保护性医疗情况下不宜向患者说明病情时，应当

投资者从现在起7年后收入为500万元，假定投资者希望的年利率为10％，那么此项投资按照复利计算的现值为()万元。

中国抗日战争胜利前夕，美国在日本广岛和长崎各投下一颗原子弹，加速了日本的投降。人类利用原子能的理论基础是()。

截至2015年年末，全国水果(含瓜果，下同)种植总面积1536．71万公顷，较“十二五”(即2011—2015年)期初增加143．38万公顷，增长了约10％，其中，园林水果种植面积1281．67万公顷，比“十二五”期初增加127．28万公顷，增长11．03

交通：拥堵：治理

WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthroughth

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

二级C

NCRE全国计算机二级

设程序如下：#inc1ude＜iostream＞usingnamespacestd;intmain(){int**p，*q．r=10：q=&r；p=&q；cout＜＜

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

下列关于return语句的叙述中，正确的是

有如下程序：#includeusingnamespaeestd；classApartment{public：Apartment(intRum=2)：bedroom(num){cout

有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();

下列有关指针的操作中，正确的是()。

下列字符串中不能作为C++标识符使用的是()。

在下列关键字中，不能用来表示继承方式的是()。

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；

写好新闻稿需要掌握的要点有（）

不属于髋关节屈曲的主要肌肉是

女，46岁。SLE6年，现面色无华，眼睑、下肢浮肿，胸胁胀满，腰膝酸软，面热肢冷，口干不渴，尿少，舌质淡胖，苔少，脉沉细。下列哪项正确

下列除哪项外，均可出现周围性呕吐()

法律规定在保护性医疗情况下不宜向患者说明病情时，应当

投资者从现在起7年后收入为500万元，假定投资者希望的年利率为10％，那么此项投资按照复利计算的现值为()万元。

中国抗日战争胜利前夕，美国在日本广岛和长崎各投下一颗原子弹，加速了日本的投降。人类利用原子能的理论基础是()。

截至2015年年末，全国水果(含瓜果，下同)种植总面积1536．71万公顷，较“十二五”(即2011—2015年)期初增加143．38万公顷，增长了约10％，其中，园林水果种植面积1281．67万公顷，比“十二五”期初增加127．28万公顷，增长11．03

交通：拥堵：治理

WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthroughth

执行下列语句段后，输出字符“”的个数是()。for(intl=50；i＞1：一i)cout＜＜’’；