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

admin2010-01-05 48

问题在深度为5的满二叉树中，叶结点的个数为

选项 A、32
B、31
C、16
D、15

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有()个。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。程序分
有如下类定义：classPoint{private：staticinthow_many；}；_____________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
下列各序列中不是堆的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

随机试题

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
分娩中发生阵缩的肌肉是
根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。
危险指数评价可用于在役装置，作为确定()危险性的依据。
A公司是中国移动通信集团公司(简称“中国移动”)在B地区的下属子公司。作为中国移动的下属公司，A公司除了受到国际、国内整体的大环境影响外，也同时面临着本地自身发展环境的变化，A公司应结合集团公司“双领先”战略重点的实施，在公司层面切实落实，进一步实
批复适用于答复同级或下级机关请示事项。()
某学校要从甲、乙、丙、丁、戊、己、庚七名学生中挑选四人组成一个辩论队，去参加全市的辩论比赛。根据平时的训练情况，挑选必须满足下列条件：(1)如果戊参加，则丙也要参加；(2)除非乙参加，否则庚不参加；(3)甲和乙中至少有一人参加
清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()
在考生文件夹下有一个工程文件sjt4．vbp。程序运行后，单击“开始”按钮，图片自上而下移动，同时滚动条的滑块随之移动。每隔0．5秒移动一次，当图片顶端移动到距窗体下边界的距离少于200时，则再回到窗体的顶部，重新向下移动，如图所示。在窗体文件中已经给出了
A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有()个。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有如下类定义：classPoint{private：staticinthow_many；}；_____________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

下列各序列中不是堆的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef

分娩中发生阵缩的肌肉是

根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。

危险指数评价可用于在役装置，作为确定()危险性的依据。

批复适用于答复同级或下级机关请示事项。()

清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()

A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】muchlongerunlessstepsare【C2】tosaveit.Thehugef