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

admin2015-09-15 32

问题在深度为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://jikaoti.com/ti/S9X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在视图设计器中有、而在查询设计器中没有的选项卡是：
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
下列关于栈的叙述中，正确的是
下列叙述中正确的是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

（2021年淄博）下列哪句话最清楚地反映了刻板印象的概念（）
试述经济基础和上层建筑的辩证关系，并运用这一原理阐明在我国建立社会主义市场经济体制条件下，加强思想道德教育的重要意义。
患者，女，24岁，人工流产术后1周，突然阴道出血增多，伴腹痛，无发热；查体：子宫稍大，质软，压痛，双侧附件区未扪及异常。该患者目前最应该进行的操作是
下列哪项对钙拮抗剂抗心绞痛的描述不正确
IL-12TNF
关于子宫脱垂的描述．以下哪项不正确
拓宽领域
造成大气污染的有害气体是()。
ThecharacterofEuropeaneducationdemandsthatthestudentdevelop【C1】______andsocialindividuality.TheAmericanstudentis
InJuly1789,tenamendmentsaddedtotheAmericanconstitutionlimitingthepowersoffederalgovernmentandprotectingtherig

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在视图设计器中有、而在查询设计器中没有的选项卡是：

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

下列关于栈的叙述中，正确的是

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

在VisualFoxPro中，下列关于表的叙述正确的是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

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

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

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

（2021年淄博）下列哪句话最清楚地反映了刻板印象的概念（）

试述经济基础和上层建筑的辩证关系，并运用这一原理阐明在我国建立社会主义市场经济体制条件下，加强思想道德教育的重要意义。

患者，女，24岁，人工流产术后1周，突然阴道出血增多，伴腹痛，无发热；查体：子宫稍大，质软，压痛，双侧附件区未扪及异常。该患者目前最应该进行的操作是

下列哪项对钙拮抗剂抗心绞痛的描述不正确

IL-12TNF

关于子宫脱垂的描述．以下哪项不正确

拓宽领域

造成大气污染的有害气体是()。

ThecharacterofEuropeaneducationdemandsthatthestudentdevelop【C1】______andsocialindividuality.TheAmericanstudentis

InJuly1789,tenamendmentsaddedtotheAmericanconstitutionlimitingthepowersoffederalgovernmentandprotectingtherig

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