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

admin2017-04-26 68

问题在深度为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://www.kaotiyun.com/show/17Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
如果在SQL查询的SELECT短语中使用TOP，则应该配合使用
下列叙述中正确的是
算法的有穷性是指(　　)。
对于循环队列，下列叙述中正确的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下面叙述中错误的是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

不能用己烯雌酚的是
A．毛莨苷B．藏红花苦苷C．芦荟苷D．腺苷E．鸟苷最难发生酸水解的苷是
按()来分，化学热处理又可分为固体法、液体法和气体法。
按幻觉产生的条件分类，以下哪种幻觉不包括在内
按照应用和虚拟机的观点，软件可分为：
企业价值评估模型分为股利现金流量模型、股权现金流量模型和实体现金流量模型三种，其中在实务中很少被使用的是()。
下列关于折校的表述，错误的有()。
“巧妇难为无米之炊”，结合实际谈谈你的看法。
Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing
Labelthediagrambelow.ChooseyouranswersfromtheboxandwritethelettersA-Enexttoquestions33-37.A．Cirrus

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

如果在SQL查询的SELECT短语中使用TOP，则应该配合使用

下列叙述中正确的是

算法的有穷性是指( )。

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面叙述中错误的是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

不能用己烯雌酚的是

A．毛莨苷B．藏红花苦苷C．芦荟苷D．腺苷E．鸟苷最难发生酸水解的苷是

按()来分，化学热处理又可分为固体法、液体法和气体法。

按幻觉产生的条件分类，以下哪种幻觉不包括在内

按照应用和虚拟机的观点，软件可分为：

企业价值评估模型分为股利现金流量模型、股权现金流量模型和实体现金流量模型三种，其中在实务中很少被使用的是()。

下列关于折校的表述，错误的有()。

“巧妇难为无米之炊”，结合实际谈谈你的看法。

Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing

Labelthediagrambelow.ChooseyouranswersfromtheboxandwritethelettersA-Enexttoquestions33-37.A．Cirrus

算法的有穷性是指(　　)。

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

下面叙述中错误的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。