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

admin2009-08-15 43

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

选项

答案16

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

转载请注明原文地址:https://jikaoti.com/ti/cvP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classXA{ima；public：staticintb；XA(intaa)：a(aa
下列有关继承和派生的叙述中，正确的是()。
在语句cin＞＞data；中，cin是()。
以下程序的输出结果是()。main(){inta=4，b=5，c=0，d：d=!a&&!b//C；cout
有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，*p=&aE3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
下列排序方法中，最坏情况下比较次数最少的是()。
使用VC6打开考生牛文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()％b充完整。注意
要利用C++流进行文件操作，必须在程序中包含的头文件是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
运算符重载是对已有的运算符赋予多重含义，因此()。

随机试题

Havingfoundamistakeinhiscalculation,theengineerhadtodotheworkalloveragain.
关于微小病毒，正确的是
男性病人，30岁。因眼睑和下肢水肿5天就诊。5年前曾患“急性肾炎”，BP：21．3/14kPa(160/105mmHg)，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC：8～10个/HP，WBC：0～1个/HP，血Cr：106．1μmol/L。应首
三明股份有限公司(本题下称“三明公司”)为增值税一般纳税人，适用的增值税税率为17%。三明公司以人民币作为记账本位币，外币业务采用业务发生当日的即期汇率折算，按月计算汇兑差额。(1)三明公司有关外币账户2009年11月30日的余额如下：(2)三
【2016安徽】阅读材料，回答问题。某省级示范中学初三学生吴某，从小就是老师们喜欢的听话的乖学生，他的学习成绩一直非常优秀，初一到初二两年中多次考试成绩在年级都是数一数二的。进入初三时，班主任老师找吴某谈话，告诉他老师们一致看好他，认为他有冲击中
设z=z(x，y)有连续的二阶偏导数并满足①(Ⅰ)作变量替换u=3x+y，v=x+y，以u，v作为新的自变量，变换上述方程；(Ⅱ)求满足上述方程的z(x，y)．
微分方程ydx+(x2－4x)dy=0的通解为__________。
ItisacknowledgedthatthemodernmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelast
不准确的手册容易导致用户误用软件，因此手册的测试必须测试手册的准确性，这方面检查范围不包括______。A)检查手册对相关概念和术语的使用B)检查手册对约束条件的约束C)检查手册对功能的描述D)检查是否有未在手册中出现的功能
InParagraphOne,theauthormainlytellsus______.AccordingtothePassage,whichofthefollowingpeopledoyouthinkcanb

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classXA{ima；public：staticintb；XA(intaa)：a(aa

下列有关继承和派生的叙述中，正确的是()。

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

以下程序的输出结果是()。main(){inta=4，b=5，c=0，d：d=!a&&!b//C；cout

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

下列排序方法中，最坏情况下比较次数最少的是()。

使用VC6打开考生牛文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()％b充完整。注意

要利用C++流进行文件操作，必须在程序中包含的头文件是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

运算符重载是对已有的运算符赋予多重含义，因此()。

Havingfoundamistakeinhiscalculation,theengineerhadtodotheworkalloveragain.

关于微小病毒，正确的是

男性病人，30岁。因眼睑和下肢水肿5天就诊。5年前曾患“急性肾炎”，BP：21．3/14kPa(160/105mmHg)，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC：8～10个/HP，WBC：0～1个/HP，血Cr：106．1μmol/L。应首

设z=z(x，y)有连续的二阶偏导数并满足①(Ⅰ)作变量替换u=3x+y，v=x+y，以u，v作为新的自变量，变换上述方程；(Ⅱ)求满足上述方程的z(x，y)．

微分方程ydx+(x2－4x)dy=0的通解为__________。

ItisacknowledgedthatthemodernmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelast

InParagraphOne,theauthormainlytellsus______.AccordingtothePassage,whichofthefollowingpeopledoyouthinkcanb

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

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