在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-30 30

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二又树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://kaotiyun.com/show/yRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR*********found*********下的语句行有错误，请加以更正。更正后程序的输出应该是：
请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD
有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intYY=0)：x(xx)，y(yy){}void$etX(intxx){x=xx；}voidSe
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODII．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
下列各组类型声明符中，含义相同的一组是()。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

随机试题

男性患者，27岁，自诉反复发作性四肢无力，每次2d或3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，巴氏征阴性，该患者最应做的检查是
患者，男，26岁。急性阑尾炎穿孔术后6天，持续腹胀，不排气、排便。全腹轻压痛，肠鸣音消失。X线腹平片示小肠、结肠胀气。提示
绞窄性肠梗阻表现除外
下列等式正确的是()。
公式ISE=cpQP/(cs-ch)Qh中的Qh是指()。
下列选项中，对焊接质量没有直接影响的环境因素是()。
根据《会计法》的规定，属于违法会计行为的有()。
遗忘：记忆
给定资料(一)进入10月以后，北京、天津、哈尔滨等中国的大中型城市，相继出现了严重的雾霾天气。为何集中供暖季尚未真正开始，雾霾就变得如此严重?国际节能环保协会节能专家委员会主任委员沈龙海接受访谈时表示，雾霾天气实际上跟能源的消耗关系非常密切。“
甲于2013年4月5日逃避海关监管将境外固体废物运输进境，情节严重。根据《刑法》规定，逃避海关监管将境外固体废物、液态废物和气态废物运输进境，情节严重的，处5年以下有期徒刑，并处或者单处罚金。在不具备追诉时效中断或延长的情况下，对甲的行为的追诉时效是(

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD

有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intYY=0)：x(xx)，y(yy){}void$etX(intxx){x=xx；}voidSe

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

下列各组类型声明符中，含义相同的一组是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

男性患者，27岁，自诉反复发作性四肢无力，每次2d或3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，巴氏征阴性，该患者最应做的检查是

患者，男，26岁。急性阑尾炎穿孔术后6天，持续腹胀，不排气、排便。全腹轻压痛，肠鸣音消失。X线腹平片示小肠、结肠胀气。提示

绞窄性肠梗阻表现除外

下列等式正确的是()。

公式ISE=cpQP/(cs-ch)Qh中的Qh是指()。

下列选项中，对焊接质量没有直接影响的环境因素是()。

根据《会计法》的规定，属于违法会计行为的有()。

遗忘：记忆

在深度为7的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR*********found*********下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD

有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intYY=0)：x(xx)，y(yy){}void$etX(intxx){x=xx；}voidSe

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有

下列各组类型声明符中，含义相同的一组是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

男性患者，27岁，自诉反复发作性四肢无力，每次2d或3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，巴氏征阴性，该患者最应做的检查是

患者，男，26岁。急性阑尾炎穿孔术后6天，持续腹胀，不排气、排便。全腹轻压痛，肠鸣音消失。X线腹平片示小肠、结肠胀气。提示

绞窄性肠梗阻表现除外

下列等式正确的是()。

公式ISE=cpQP/(cs-ch)Qh中的Qh是指()。

下列选项中，对焊接质量没有直接影响的环境因素是()。

根据《会计法》的规定，属于违法会计行为的有()。

遗忘：记忆

请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有