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

admin2020-05-14 73

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#inclUde(iostream．h)ClassA{public：Virtualvoiduse(){cout＜＜“inA\n”；}}；classB：publicA{pu

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

数据处理的最小单位是

已知一个函数的原型是：intfn((toubiex)；若要以5.27为实参调用该函数，应使用表达式______。

决定C++语言中函数的返回值类型的是()。

下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2;intb=a+1;cout＜＜a/b＜＜endl;}

在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

算法分析的目的是

20世纪80年代以来美国公共政策学在方法论上的新趋向是

A．肝火上炎证B．胆郁痰扰证C．肝阴虚证D．肝胆湿热证胁肋灼痛，头晕胀痛，面红目赤，大便秘结，小便短黄，舌质红苔黄，脉弦数。最宜诊断为

A．甲状腺片B．醋酸可的松C．溴隐亭D．甲巯咪唑(他巴唑)E．丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性，38岁。明确诊断为甲状腺功能亢进半年，并已服用甲巯咪唑(他巴唑)10mg，每日3次，近2周出

A．三萜皂苷B．异黄酮C．木脂素D．甾体皂苷E．二萜《中国药典》中，穿心莲质量控制成分的结构类型是

某患儿，住院3个月，住院期间无家属陪护。半夜病情恶化，抢救无效。家属要求尸体解剖，应在患儿死亡后多长时间内进行

纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()

小凡年满10周岁，精神健康，智力正常。他在学校门口的文具店看中一块橡皮，定价2元，于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中，正确的是()。

外部招募的不足主要体现在()。

A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer

A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安

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

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#inclUde(iostream．h)ClassA{public：Virtualvoiduse(){cout＜＜“inA\n”；}}；classB：publicA{pu

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

数据处理的最小单位是

已知一个函数的原型是：intfn((toubiex)；若要以5.27为实参调用该函数，应使用表达式______。

决定C++语言中函数的返回值类型的是()。

下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2;intb=a+1;cout＜＜a/b＜＜endl;}

在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

算法分析的目的是

20世纪80年代以来美国公共政策学在方法论上的新趋向是

A．肝火上炎证B．胆郁痰扰证C．肝阴虚证D．肝胆湿热证胁肋灼痛，头晕胀痛，面红目赤，大便秘结，小便短黄，舌质红苔黄，脉弦数。最宜诊断为

A．甲状腺片B．醋酸可的松C．溴隐亭D．甲巯咪唑(他巴唑)E．丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性，38岁。明确诊断为甲状腺功能亢进半年，并已服用甲巯咪唑(他巴唑)10mg，每日3次，近2周出

A．三萜皂苷B．异黄酮C．木脂素D．甾体皂苷E．二萜《中国药典》中，穿心莲质量控制成分的结构类型是

某患儿，住院3个月，住院期间无家属陪护。半夜病情恶化，抢救无效。家属要求尸体解剖，应在患儿死亡后多长时间内进行

纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()

小凡年满10周岁，精神健康，智力正常。他在学校门口的文具店看中一块橡皮，定价2元，于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中，正确的是()。

外部招募的不足主要体现在()。

A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer

A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是