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

admin2017-06-20 63

问题在深度为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/Kn6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
可以运行查询文件的命令是(　　)。
在VisualFoxPro中，以下描述中错误的是：
以下关于空值(NULL值)叙述正确的是
在VisualFoxPro中，下面的描述中正确是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
算法的空间复杂度是指
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

随机试题

科学社会主义一般原则的主要内容。
在胚胎期缺碘或甲状腺功能低下的儿童可出现
A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心率减速与宫缩关系不恒定，持续时间长短不一，出现时下降迅速，幅度大，恢复也迅速，表示
男性，58岁，诊断2型糖尿病3年，饮食控制、运动并口服二甲双胍0.5Tid治疗，半年来空腹血糖增高至9～10mmol/L，身高167cm，体重60kg，应加用的降糖药物是
关于手正位片，拇指显示为
公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落，廉洁从政，勤政为民，自觉抵制()的侵蚀。
下列文学常识表述正确的是()。
Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut
[2007年单选]货币的本质是()
A、Theyarenotdevotedtotheirwork.B、Theydon’ttaketheirstudentsseriously.C、Theyareunsatisfiedwiththeequipment.D、T

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

可以运行查询文件的命令是( )。

在VisualFoxPro中，以下描述中错误的是：

以下关于空值(NULL值)叙述正确的是

在VisualFoxPro中，下面的描述中正确是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

算法的空间复杂度是指

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

科学社会主义一般原则的主要内容。

在胚胎期缺碘或甲状腺功能低下的儿童可出现

A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心率减速与宫缩关系不恒定，持续时间长短不一，出现时下降迅速，幅度大，恢复也迅速，表示

男性，58岁，诊断2型糖尿病3年，饮食控制、运动并口服二甲双胍0.5Tid治疗，半年来空腹血糖增高至9～10mmol/L，身高167cm，体重60kg，应加用的降糖药物是

关于手正位片，拇指显示为

公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落，廉洁从政，勤政为民，自觉抵制()的侵蚀。

下列文学常识表述正确的是()。

Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut

[2007年单选]货币的本质是()

A、Theyarenotdevotedtotheirwork.B、Theydon’ttaketheirstudentsseriously.C、Theyareunsatisfiedwiththeequipment.D、T

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

可以运行查询文件的命令是(　　)。