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

admin2017-06-19 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计并显示图书数量大于等10的出版单位，正确的SQL语句是：
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询书名中含有"基础"字样的图书信息，正确的SQL语句是：
数据库系统的数据完整性是指保证数据的(　　)。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

《季氏将伐颛臾》所体现出的孔子的政治主张是()
因色素沉着而呈淡黄色的改变见于牙本质龋的
女，64岁，曾被诊断为“轻型”糖尿病，用饮食管理即能控制血糖在“正常范围”，近10天因口齿不利，在外院诊断为“脑血管意外”，昏迷2天后转入本院治疗在本院急诊室考虑患者为某一种糖尿病昏迷，在鉴别诊断时，下列检查哪项应首先进行
根据我国《民事诉讼法》及有关司法解释的规定，下列哪些说法正确的?()
罗某从外地采购一批玉米存放在一粮食仓库销售。甲市乙区市场监督管理局接到这批玉米已发生霉变举报后，即派员前往现场检查核实。该局人员对这批玉米全部进行查封，并从这批玉米中抽出四袋样品送检，制作了现场笔录。罗某对此不服，向法院提起行政诉讼。据此，回答下列问题。
为了提高推土机的生产效率，可采取()措施。
按FAS这一术语成交，下面说法正确的是(　)。
(　　　　　)　is　a　major　port　of　Malaysia.
—HowdoyoulearnEnglish,Toby?—IoftenpracticeEnglish______chatting______myAmericanfriends.
在人的发展和社会发展的关系问题上，马克思主义认为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令？LEN(SPACE(3)－SPACE(2))的结果是( )。

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计并显示图书数量大于等10的出版单位，正确的SQL语句是：

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询书名中含有"基础"字样的图书信息，正确的SQL语句是：

数据库系统的数据完整性是指保证数据的( )。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

《季氏将伐颛臾》所体现出的孔子的政治主张是()

因色素沉着而呈淡黄色的改变见于牙本质龋的

根据我国《民事诉讼法》及有关司法解释的规定，下列哪些说法正确的?()

为了提高推土机的生产效率，可采取()措施。

按FAS这一术语成交，下面说法正确的是( )。

( ) is a major port of Malaysia.

—HowdoyoulearnEnglish,Toby?—IoftenpracticeEnglish______chatting______myAmericanfriends.

在人的发展和社会发展的关系问题上，马克思主义认为()。

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。

数据库系统的数据完整性是指保证数据的(　　)。

按FAS这一术语成交，下面说法正确的是(　)。

(　　　　　)　is　a　major　port　of　Malaysia.

—HowdoyoulearnEnglish,Toby?—IoftenpracticeEnglishchattingmyAmericanfriends.