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

admin2015-08-28 45

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

选项 A、32
B、3 1
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/d0Bp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列与队列结构有关联的是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列链表中，其逻辑结构属于非线性结构的是
数据库应用系统中的核心问题是(　　)。

随机试题

物权的取得、转移、变更和消灭，一般应适用()
6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+
某初孕妇，29岁，现孕22周，第一次前来产前检查，主诉日常活动后感到乏力、心悸、气急。经检查确诊为妊娠合并风湿性心脏病、心功能Ⅱ级。根据该孕妇情况，为防止心力衰竭，妊娠期监测的时间应重点放在
下列哪项需行急症手术
同窝4只3月龄的波斯猫，近期先后发生头部、爪部成片脱毛现象，患部皮肤干燥。本病最可能的病原是
()存在于银行业务和管理的各个方面，经常与其他风险交织并发，难以区分。
企业所有员工在劳动安全卫生保护工作中应遵循的职业道德行为准则不包括()。
如何培养学生的创造性思维。
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
Manydeathsfromhomefiresaretheresultofburnsandpanic,butmostarecausedbydeadlysmokeandgases.Thesefatalfires

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列与队列结构有关联的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

对于循环队列，下列叙述中正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列链表中，其逻辑结构属于非线性结构的是

数据库应用系统中的核心问题是( )。

物权的取得、转移、变更和消灭，一般应适用()

6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+

某初孕妇，29岁，现孕22周，第一次前来产前检查，主诉日常活动后感到乏力、心悸、气急。经检查确诊为妊娠合并风湿性心脏病、心功能Ⅱ级。根据该孕妇情况，为防止心力衰竭，妊娠期监测的时间应重点放在

下列哪项需行急症手术

同窝4只3月龄的波斯猫，近期先后发生头部、爪部成片脱毛现象，患部皮肤干燥。本病最可能的病原是

()存在于银行业务和管理的各个方面，经常与其他风险交织并发，难以区分。

企业所有员工在劳动安全卫生保护工作中应遵循的职业道德行为准则不包括()。

如何培养学生的创造性思维。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

Manydeathsfromhomefiresaretheresultofburnsandpanic,butmostarecausedbydeadlysmokeandgases.Thesefatalfires

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

数据库应用系统中的核心问题是(　　)。