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

admin2010-01-05 49

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

相关试题推荐

在软件开发中，需求分析阶段可以使用的工具是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
下列关于虚函数的叙述中，正确的是
下列与队列结构有关联的是
有如下程序：#include＜iostream＞usingnamespacestd；classMedia{public：voidName()；voidShow()；protec
有如下程序#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-1；}intvalue()cons
语句ofstreamf("SALARY．DAT"，ios_base：：app)；功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。
若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

随机试题

直流并励电动机采用能耗制动时，切断电枢电源，同时电枢与电阻接通，并()，产生的电磁转矩方向与电枢转动方向相反，使电动机迅速制动。
A．凝滞B．重浊C．善行D．炎上风邪的致病特点是()
A、醛固酮B、氢化可的松C、泼尼松D、氟氢可的松E、地塞米松抗炎作用强，几乎无钠潴留作用的是
迁徙生长的细菌最有可能是
新生儿生理性体重下降发生在出生后
对于小区内的两个班的幼儿园，下列设计原则正确的是：
录用人民警察的程序包括()。
此前，美国《科学》杂志均由其编辑部评出每年的“十大科学突破”，但2014年增加了两轮网友投票环节。第一轮投票中，欧洲探测彗星的“罗塞塔”任务获得最多投票，第二和第三名分别是可以返老还童的“年轻血液”和可能开启糖尿病治疗新途径的细胞；第二轮投票中，“年轻血液
经济制度是人类历史发展一定阶段上的生产关系的总和，经济体制反映社会经济采取的资源配置方式。经济制度和经济体制的关系表述正确的有(　　)
Supermarkets--storesthatcarryavarietyofproductsrangingfromfoodtoclothingandappliances(家电)--willgrowinnumber

最新回复(0)

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

下列关于虚函数的叙述中，正确的是

下列与队列结构有关联的是

有如下程序：#include＜iostream＞usingnamespacestd；classMedia{public：voidName()；voidShow()；protec

有如下程序#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-1；}intvalue()cons

语句ofstreamf("SALARY．DAT"，ios_base：：app)；功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

直流并励电动机采用能耗制动时，切断电枢电源，同时电枢与电阻接通，并()，产生的电磁转矩方向与电枢转动方向相反，使电动机迅速制动。

A．凝滞B．重浊C．善行D．炎上风邪的致病特点是()

A、醛固酮B、氢化可的松C、泼尼松D、氟氢可的松E、地塞米松抗炎作用强，几乎无钠潴留作用的是

迁徙生长的细菌最有可能是

新生儿生理性体重下降发生在出生后

对于小区内的两个班的幼儿园，下列设计原则正确的是：

录用人民警察的程序包括()。

经济制度是人类历史发展一定阶段上的生产关系的总和，经济体制反映社会经济采取的资源配置方式。经济制度和经济体制的关系表述正确的有( )

Supermarkets--storesthatcarryavarietyofproductsrangingfromfoodtoclothingandappliances(家电)--willgrowinnumber

经济制度是人类历史发展一定阶段上的生产关系的总和，经济体制反映社会经济采取的资源配置方式。经济制度和经济体制的关系表述正确的有(　　)