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

admin2015-08-28 58

问题在深度为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全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是(　　)。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
恢复系统默认菜单的命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用(1992年第75，76；1997年第73，74题)卫气的主要功能是()
工程咨询的原则是()。
工程项目质量保证体系的主要内容有()。
以下关于我国公司债券说法错误的是()。
阅读下面的文言文，完成后面各题。解元，字善长，吉安吉水人。竦眉俊目，曙光玉立，神彩铄人，垂手过膝，能百步穿杨叶，号“小由基①”。能以紊持犀牛却行②。尝乘骏马驰突贼阵，往返如飞。初，起兵保安军德清砦③，积功授青涧都虞侯④。建炎三年，诏隶韩
新课程的核心理念是()。
[*]
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
TheIntergovernmentalPanelonClimateChangeconcludedthatglobalwarmingisnogame.Theyprovideevidencethatheat-trapping
ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandhe

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列叙述中正确的是( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

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

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

恢复系统默认菜单的命令是( )。

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

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用(1992年第75，76；1997年第73，74题)卫气的主要功能是()

工程咨询的原则是()。

工程项目质量保证体系的主要内容有()。

以下关于我国公司债券说法错误的是()。

新课程的核心理念是()。

[*]

TheIntergovernmentalPanelonClimateChangeconcludedthatglobalwarmingisnogame.Theyprovideevidencethatheat-trapping

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandhe

下列叙述中正确的是(　　)。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

恢复系统默认菜单的命令是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。