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

admin2010-01-05 26

问题在深度为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；classMusic{public：voidsetTitle(char*str){strcpy(title
下列叙述中正确的是()。
若已定义了类Vehic1e，则下列派生类定义中，错误的是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据
设一棵度为3的树，其中度为2，1，0的结点数分别为3，l，6。该树中度为3的结点数为()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1
下列关于类定义的说法中，正确的是()。

随机试题

骨牵引术，下列哪项护理措施能防止过度牵引
根据共有建筑面积的使用功能，共有建筑面积主要的可分为()类。
依据施工合同示范文本的规定，下列有关设计变更说法中正确的有(　　)。
根据奥肯定律，实际经济增长率每高于潜在经济增长率1个百分点，则失业率会()。
2015年5月20日甲公司从证券市场购入A公司股票60000股，划分为交易性金融资产，每股买价8元(其中包含已宣告但尚未发放的现金股利0．5元)，另支付相关交易费用5000元。2015年12月31日，甲公司持有该股票的市价总额为510000元。2016年2
学科《课程标准》的主要内容是()。
十七大以来，党对兴起社会主义文化建设新高潮，推动社会主义文化大发展大繁荣作出战略部署。这是基于()。
井冈山被誉为“中国革命的摇篮”和“新中国的奠基石”，这主要是因为井冈山()。
简述赫尔巴特的主要教育思想。
A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestiva

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于模板的叙述中，错误的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title

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

若已定义了类Vehic1e，则下列派生类定义中，错误的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

设一棵度为3的树，其中度为2，1，0的结点数分别为3，l，6。该树中度为3的结点数为()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

下列关于类定义的说法中，正确的是()。

骨牵引术，下列哪项护理措施能防止过度牵引

根据共有建筑面积的使用功能，共有建筑面积主要的可分为()类。

依据施工合同示范文本的规定，下列有关设计变更说法中正确的有( )。

根据奥肯定律，实际经济增长率每高于潜在经济增长率1个百分点，则失业率会()。

学科《课程标准》的主要内容是()。

十七大以来，党对兴起社会主义文化建设新高潮，推动社会主义文化大发展大繁荣作出战略部署。这是基于()。

井冈山被誉为“中国革命的摇篮”和“新中国的奠基石”，这主要是因为井冈山()。

简述赫尔巴特的主要教育思想。

A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestiva

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

依据施工合同示范文本的规定，下列有关设计变更说法中正确的有(　　)。