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

admin2009-08-15 64

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

选项

答案16

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；elsereturn2；}int
下列叙述中正确的是()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’B’＜＜end1;②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜end1;③cout＜＜’A’＜＜ser
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
深度为5的完全二叉树的结点数不可能是
在下列关键字中，不能用来表示继承方式的是()。

随机试题

齿轮传动属啮合传动，齿轮齿廓的特定曲线，使其传动能（）。
延迟性溶血反应发生在输血后【】
卵泡早期和黄体期雌激素和孕激素对下丘脑一垂体系统呈现
对于梅毒血清试验中生物性假阳性反应，下列哪个是不恰当的
肝硬化的治疗主要是
城区市政公用丁程的施工现场管理人员和关键岗位进行实名制管理，对象是施工关键岗位人员，以下需实名制管理的人员有（）。
元认知是于1976年由_________提出来的，它由三个成分组成，即元认知知识、元认知体验和元认知监控。
社会治安综合治理，是公安工作中党的领导、公安机关和政府部门三者有机结合的新形式，是公安工作党委领导的根本原则和群众路线在新形势下的新发展。（）
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；elsereturn2；}int

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

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’B’＜＜end1;②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜end1;③cout＜＜’A’＜＜ser

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

深度为5的完全二叉树的结点数不可能是

在下列关键字中，不能用来表示继承方式的是()。

齿轮传动属啮合传动，齿轮齿廓的特定曲线，使其传动能（）。

延迟性溶血反应发生在输血后【】

卵泡早期和黄体期雌激素和孕激素对下丘脑一垂体系统呈现

对于梅毒血清试验中生物性假阳性反应，下列哪个是不恰当的

肝硬化的治疗主要是

城区市政公用丁程的施工现场管理人员和关键岗位进行实名制管理，对象是施工关键岗位人员，以下需实名制管理的人员有（）。

元认知是于1976年由_________提出来的，它由三个成分组成，即元认知知识、元认知体验和元认知监控。

社会治安综合治理，是公安工作中党的领导、公安机关和政府部门三者有机结合的新形式，是公安工作党委领导的根本原则和群众路线在新形势下的新发展。（）

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10

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

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’B’＜＜end1;②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜end1;③cout＜＜’A’＜＜ser