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

admin2015-09-15 64

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。
在VisualFoxPro中，释放表单时会引发的事件是(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
数据库应用系统中的核心问题是(　　)。
数据库系统的核心是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库

随机试题

下列对我国古代称谓的解释，正确的有()。
A．急性胆囊炎B．肝内胆管结石C．胆囊癌D．肝脓肿上述疾病中，一般转氨酶不升高的是
正常血小板直方图分布范围在
男性，72岁，转移性右下腹痛16小时，体温正常，无腹肌紧张，右下腹压痛、反跳痛不明显，结肠充气实验(+)，该患者首选的治疗方法是
何先生，52岁，因肝硬化食管静脉曲张、腹水院治疗。放腹水3000ml后出现精神错乱、幻觉、翼样震颤，伴有脑电图异常等。此时病人可能处于肝性脑病的
男，30岁。左大腿刀刺伤18小时，伤口红肿明显，并有渗液。该患者此时宜采取的治疗方法是
关于装配式结构中接头和拼缝的要求，不符合规定的是()。
作为员工素质测评量化的主要形式，类别量化与模糊量化都可以看作是()。
GoogleProfileTheactofGooglingoneselfhasbecomethedigitalage’sleadingguiltypleasure—anactivityenjoyedbyalla
Unexpectedly,he______atherbirthdayparty.Allofusthoughthewouldn’tcome.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，以下关于查询的描述正确的是( )。

在VisualFoxPro中，释放表单时会引发的事件是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

数据库应用系统中的核心问题是( )。

数据库系统的核心是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列对我国古代称谓的解释，正确的有()。

A．急性胆囊炎B．肝内胆管结石C．胆囊癌D．肝脓肿上述疾病中，一般转氨酶不升高的是

正常血小板直方图分布范围在

男性，72岁，转移性右下腹痛16小时，体温正常，无腹肌紧张，右下腹压痛、反跳痛不明显，结肠充气实验(+)，该患者首选的治疗方法是

何先生，52岁，因肝硬化食管静脉曲张、腹水院治疗。放腹水3000ml后出现精神错乱、幻觉、翼样震颤，伴有脑电图异常等。此时病人可能处于肝性脑病的

男，30岁。左大腿刀刺伤18小时，伤口红肿明显，并有渗液。该患者此时宜采取的治疗方法是

关于装配式结构中接头和拼缝的要求，不符合规定的是()。

作为员工素质测评量化的主要形式，类别量化与模糊量化都可以看作是()。

GoogleProfileTheactofGooglingoneselfhasbecomethedigitalage’sleadingguiltypleasure—anactivityenjoyedbyalla

Unexpectedly,he______atherbirthdayparty.Allofusthoughthewouldn’tcome.

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

数据库应用系统中的核心问题是(　　)。