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

admin2009-08-15 82

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

选项

答案16

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()
有如下语句序列：intx=100，&r=x：cout＜＜x＜＜‘_’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
在语句cin＞＞data；中，cin是()。
有类定义如下：classType{public：Type(inti=0)；Typeoperator-(int)；friendTypeoperator+(Type，Type)；private：intval；}；若有对象定义Typ
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试
有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，*p=&aE3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
在满足实体完整性约束的条件下()。
测试用例包括输入值集和()值集。

随机试题

安全技术是为控制或消除生产劳动过程中的危险因素，()发生人身事故而研究与应用的技术。
但使龙城飞将在，________。
胆碱能M型受体
适用低蛋白饮食的病人是
只有一个人的宗地，计算土地面积的项目不包括()。
投标书技术文件不包括下列()内容。
“经营单位”栏：“商品名称、规格型号”栏：
假设完全竞争市场的需求函数和供给函数分别为Qd=50000—2000P和Qs=40000+3000P。试求：在完全竞争条件下，与平均收益曲线重叠的是()。
下面谱例第2小节的和弦编配是()
AirlineAlliancesCooperativecompetition.Competitivecooperation.Confused?Airlineallianceshavetravelersscratchingtheir

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()

有如下语句序列：intx=100，&r=x：cout＜＜x＜＜‘_’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

在语句cin＞＞data；中，cin是()。

有类定义如下：classType{public：Type(inti=0)；Typeoperator-(int)；friendTypeoperator+(Type，Type)；private：intval；}；若有对象定义Typ

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试

有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，*p=&aE3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

在满足实体完整性约束的条件下()。

测试用例包括输入值集和()值集。

安全技术是为控制或消除生产劳动过程中的危险因素，()发生人身事故而研究与应用的技术。

但使龙城飞将在，________。

胆碱能M型受体

适用低蛋白饮食的病人是

只有一个人的宗地，计算土地面积的项目不包括()。

投标书技术文件不包括下列()内容。

“经营单位”栏：“商品名称、规格型号”栏：

假设完全竞争市场的需求函数和供给函数分别为Qd=50000—2000P和Qs=40000+3000P。试求：在完全竞争条件下，与平均收益曲线重叠的是()。

下面谱例第2小节的和弦编配是()

AirlineAlliancesCooperativecompetition.Competitivecooperation.Confused?Airlineallianceshavetravelersscratchingtheir

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

有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，p=&aE3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。