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

admin2015-12-21 54

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

传统的集合运算包括
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。
下列关于栈的叙述中正确的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列叙述中正确的是
项目管理器的"文档"选项卡用于显示和管理
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
软件测试的目的是

随机试题

患者男，26岁。因“左膝关节受伤6个月”来诊。患者6个月前踢足球时不慎伤及左膝关节，当时肿胀明显，不敢活动，自行包扎固定14天后，肿胀明显减轻，但走路时有绞索现象，活动后可行走，1周来肿胀反复，时轻时重，屈伸不利。查体：左膝关节外侧关节间隙压痛(+)，麦氏
游万柳堂记刘大櫆昔之人贵极富溢，则往往为别馆以自娱，穷极土木之工，而无所爱惜。既成，则不得久居其中，偶一至焉而已，有终身不得至者焉。而人之得久居其中者，力又不足以为之。夫贤公卿勤劳王事，固将不暇于此
毕Ⅱ式胃大部切除术后，上腹饱胀，呕吐含胆汁的食物。最可能出现的并发症是
患儿，男，6岁。体重20kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱、皮薄、疼痛明显，水疱破裂后创面为红色，此患儿的烧伤深度为
妊娠期慎用的药物有（　　）。
在进行互斥方案比选中，对不同寿命期方案的比选方法有(　　)。
计算施工机械使用费需要确定机械台班单价，机械台班单价的确定需要确定以下几项内容(　　)。
VancouveristhebestplacetoliveintheAmericas,accordingtoaquality-of-liferankingpublishedearlierthismonth.Theci
政府财政赤字弥补，无论是向央行透支还是发行国债，都会扩张货币供给。()。(中央财经大学2013真题)
信息安全包括物理安全，安全控制和【　　】。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

传统的集合运算包括

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

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

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

下列叙述中正确的是

项目管理器的"文档"选项卡用于显示和管理

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

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

软件测试的目的是

游万柳堂记刘大櫆昔之人贵极富溢，则往往为别馆以自娱，穷极土木之工，而无所爱惜。既成，则不得久居其中，偶一至焉而已，有终身不得至者焉。而人之得久居其中者，力又不足以为之。夫贤公卿勤劳王事，固将不暇于此

毕Ⅱ式胃大部切除术后，上腹饱胀，呕吐含胆汁的食物。最可能出现的并发症是

患儿，男，6岁。体重20kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱、皮薄、疼痛明显，水疱破裂后创面为红色，此患儿的烧伤深度为

妊娠期慎用的药物有（ ）。

在进行互斥方案比选中，对不同寿命期方案的比选方法有( )。

计算施工机械使用费需要确定机械台班单价，机械台班单价的确定需要确定以下几项内容( )。

VancouveristhebestplacetoliveintheAmericas,accordingtoaquality-of-liferankingpublishedearlierthismonth.Theci

政府财政赤字弥补，无论是向央行透支还是发行国债，都会扩张货币供给。()。(中央财经大学2013真题)

信息安全包括物理安全，安全控制和【 】。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

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

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

妊娠期慎用的药物有（　　）。

在进行互斥方案比选中，对不同寿命期方案的比选方法有(　　)。

计算施工机械使用费需要确定机械台班单价，机械台班单价的确定需要确定以下几项内容(　　)。

信息安全包括物理安全，安全控制和【　　】。