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

admin2009-03-15 58

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面程序publicclassTest4{publicstaticVoidmain(Stringargs[]){inti=10,j=3;floatm=213.5f
深度为5的满二叉树有【】个叶子结点。
软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。
下列语句中错误的是
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja
下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输
数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。
设有下列二叉树：对此二叉树中序遍历的结果为()
关系数据库的概念模型是()的集合。

随机试题

要将管理者对客户期望的认知准确地转化成服务质量标准，就需要对任务进行()
患者，女，58岁。高热伴咳嗽咳痰、乏力1天，入院后予止咳化痰处理，肌内注射妥布霉素8万U，2次／天，3天后出现少尿，恶心呕吐，化验尿蛋白(+)，红细胞8～10／HP，血红蛋白114g／L，血肌酐520μmol／L。问题3：该患者若行肾病理检查其表现可
通常会出现口腔病损的是哪一类天疱疮
事业单位国有资产处置，是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。
下列等式中正确的有()。
被誉为“天府之国”的四川盆地多为（）土壤，气候暖湿，农作物可四季生长，盛产水稻、油菜和甘蔗。
Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo
设银行规定：居民三年期定期年储蓄利率为4．25％，某人存入银行50000元，则三年后到期时可得本利和为多少元?若所得利息需缴纳个人所得税，税率为5％，则某人实际得到利息为多少元?
在事件处理过程中，涉及的3类对象是事件、事件源和【】。
AAccommodation住宿Oneisneveratalossforaplaceto(1)inMalaysia．Thecountry’scitiesandmajortownshavea(2)r

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassTest4{publicstaticVoidmain(Stringargs[]){inti=10,j=3;floatm=213.5f

深度为5的满二叉树有【】个叶子结点。

软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。

下列语句中错误的是

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输

数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

设有下列二叉树：对此二叉树中序遍历的结果为()

关系数据库的概念模型是()的集合。

要将管理者对客户期望的认知准确地转化成服务质量标准，就需要对任务进行()

通常会出现口腔病损的是哪一类天疱疮

事业单位国有资产处置，是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。

下列等式中正确的有()。

被誉为“天府之国”的四川盆地多为（）土壤，气候暖湿，农作物可四季生长，盛产水稻、油菜和甘蔗。

Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo

设银行规定：居民三年期定期年储蓄利率为4．25％，某人存入银行50000元，则三年后到期时可得本利和为多少元?若所得利息需缴纳个人所得税，税率为5％，则某人实际得到利息为多少元?

在事件处理过程中，涉及的3类对象是事件、事件源和【】。

AAccommodation住宿Oneisneveratalossforaplaceto(1)inMalaysia．Thecountry’scitiesandmajortownshavea(2)r