首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有【 】个叶子结点。
深度为5的满二叉树有【 】个叶子结点。
admin
2009-08-15
74
问题
深度为5的满二叉树有【 】个叶子结点。
选项
答案
16
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外；每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/5Ewp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx＝0)：valB(x){cout
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
字面常量42、4．2、42L的数据类型分别是()。
软件测试的目的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(str1)=5sizeof(str2)=10sizeof(str3)=1
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥********1********后添加适当的语句。(2)完成类的私有常量PI的赋值
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列各组类型声明符中，含义相同的一组是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
随机试题
A、Protecttheeyesightoftheyoungergeneration.B、Takeeffectivemeasurestoraiseproductivity.C、Realizethedisruptiveeffe
清热利湿宜生用，健脾止泻宜炒用的药物是
静脉注射高浓度的葡萄糖溶液后，尿液增多的原因是()。
下列各项行为中，属于代理的是：
有一栋四层公寓，每层建筑面积相等，已知第二层的房地价值为第一层的1.05倍，第三层的房地价值为第四层的1.15倍，第四层的房地价值为第二层的91%。按房地价值分摊法计算得出第三层占有的土地份额约为27%。()
线路的平面控制宜采用()进行布设。
下列单代号网络图中，违反绘图规则的错误地方有()。图1单代号网络图
现在有八个箩筐排成一排，已知每个箩筐里都有不同个数的苹果(大于等于1)，从第三个箩筐开始，每个箩筐里面的苹果个数是前边两个箩筐苹果个数之和，已知第五个箩筐里面的苹果个数为7，那么第七个箩筐的苹果个数为()个。
促进个人与社会的和谐，要
设某曲线L的线密度μ=x2+y2+z2，其方程为x=e’cost，y=e’sint，z=，-∞＜t≤0．求曲线L的弧长l；
最新回复
(
0
)
