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

admin2010-01-05 23

问题在深度为5的满二叉树中，叶子结点的个数为 ______。

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

转载请注明原文地址:https://kaotiyun.com/show/3Fwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于this指针的叙述中，正确的是()。
有如下程序：#includeusingnamespaeestd；classSample{friendlongfun(Samples)；public：Sample(10nga){x=a
下列叙述中正确的是(　　)。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
下列枚举类型的定义中，包含枚举值3的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列程序中，函数fun的功能是：按顺序给S所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的数组中。若S所指数组中元素的个数不是5的倍数，则多余：部分忽略不计。例如，S所指数组有14个元素，则只
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
在VisualFoxPro的查询设计器中，“筛选”选项卡对应的SQL短语是

随机试题

病原体侵人人体后能否引起疾病，主要取决于
按照以下类图，本科生的所有属性是()
不符合肢体血运障碍的临床表现是
患者，女性，30岁。面部皮疹、发热1个月，水肿1周。查体：T37．8℃，BP160／100mmHg。颜面可见充血性皮疹，腹部移动性浊音(+)，双下肢中度凹陷性水肿。血常规：Hb96g／L，WBC3．1×109／L，Plt67×109／L。尿沉渣镜检：RBC
A、三点校正紫外分光光度法B、高效液相色谱法C、非水溶液滴定法D、溴量法E、Kober反应比色法；下列药物可采用的含量测定方法为醋酸地塞米松
公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障(　　)的利益。
通话记录：手机
假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()。
下列关于受贿罪的说法哪些是不正确的?()
Allanimalsmustrest,butdotheyreallysleepasweknowit?Theanswertothisquestionseemsobvious,Ifananimalregularl

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

有如下程序：#includeusingnamespaeestd；classSample{friendlongfun(Samples)；public：Sample(10nga){x=a

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

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列枚举类型的定义中，包含枚举值3的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

在VisualFoxPro的查询设计器中，“筛选”选项卡对应的SQL短语是

病原体侵人人体后能否引起疾病，主要取决于

按照以下类图，本科生的所有属性是()

不符合肢体血运障碍的临床表现是

患者，女性，30岁。面部皮疹、发热1个月，水肿1周。查体：T37．8℃，BP160／100mmHg。颜面可见充血性皮疹，腹部移动性浊音(+)，双下肢中度凹陷性水肿。血常规：Hb96g／L，WBC3．1×109／L，Plt67×109／L。尿沉渣镜检：RBC

A、三点校正紫外分光光度法B、高效液相色谱法C、非水溶液滴定法D、溴量法E、Kober反应比色法；下列药物可采用的含量测定方法为醋酸地塞米松

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障( )的利益。

通话记录：手机

假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()。

下列关于受贿罪的说法哪些是不正确的?()

Allanimalsmustrest,butdotheyreallysleepasweknowit?Theanswertothisquestionseemsobvious,Ifananimalregularl

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

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障(　　)的利益。