在深度为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/YJwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:Base(intx==0):valB(x){cout＜＜va1B,}
下列关于输入输出流的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{publicvirtualvoidf(){cout＜＜1；}voidg(){cout＜＜2
有如下函数模板定义：template＜classT＞Tfunc（Tx，Ty）{retumx*x+y*y；}在下列对func的调用中，错误的是()。
下列数据结构中，能用二分法进行查找的是()。
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
下面描述中不属于数据库系统特点的是()。
数据流图(DFD)中的有向箭头(→)表示
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#iRClude

随机试题

运用领导方法的基本原则包括【】
A．十二经脉B．络脉C．孙络D．十五大络E．十二经筋属于经络连属部分的是
良性肿瘤与恶性肿瘤的主要鉴别是
根据《危险化学品安全管理条例》，______负责废弃危险化学品处置的监督管理，负责调查重大危险化学品污染事故和生态破坏事件，负责有毒化学品事故现场的应急监测和进口危险化学品的登记，并负责前述事项的监督检查。
宏观经济中的总需求包括()。
甲公司为境内上市公司。2×14年10月20日，甲公司向乙银行借款10亿元。借款期限为5年，年利率为6％，利息按年支付，本金到期一次偿还。借款协议约定：如果甲公司不能按期支付利息，则从违约日起按年利率7％加收罚息。2×14年、2×15年，甲公司均按时支付乙银
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业的IT部门为了细化工作分工，理顺管理流程，安排工程师小张负责本企业的网络硬件及相关设施管理。小张在明确了工作范围后，对工作内容做了初步规划，列出了以下三项主要工作。
BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问Ⅳ．寻找解决问题的办法()是进行调查的目的。
软件开发环境是全面支持软件开发全过程的______集合。
Allparentspushtheirkidsatleastalittle.Wepressureourkidstobepolite,learntoeat【C1】______andbeobedient.So,pre

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:Base(intx==0):valB(x){cout＜＜va1B,}

下列关于输入输出流的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{publicvirtualvoidf(){cout＜＜1；}voidg(){cout＜＜2

有如下函数模板定义：template＜classT＞Tfunc（Tx，Ty）{retumx*x+y*y；}在下列对func的调用中，错误的是()。

下列数据结构中，能用二分法进行查找的是()。

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下面描述中不属于数据库系统特点的是()。

数据流图(DFD)中的有向箭头(→)表示

运用领导方法的基本原则包括【】

A．十二经脉B．络脉C．孙络D．十五大络E．十二经筋属于经络连属部分的是

良性肿瘤与恶性肿瘤的主要鉴别是

根据《危险化学品安全管理条例》，______负责废弃危险化学品处置的监督管理，负责调查重大危险化学品污染事故和生态破坏事件，负责有毒化学品事故现场的应急监测和进口危险化学品的登记，并负责前述事项的监督检查。

宏观经济中的总需求包括()。

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问Ⅳ．寻找解决问题的办法()是进行调查的目的。

软件开发环境是全面支持软件开发全过程的______集合。

Allparentspushtheirkidsatleastalittle.Wepressureourkidstobepolite,learntoeat【C1】______andbeobedient.So,pre

有如下函数模板定义：template＜classT＞Tfunc（Tx，Ty）{retumxx+yy；}在下列对func的调用中，错误的是()。