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

admin2009-08-15 70

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

选项

答案16

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列有关C++流的叙述中，错误的是()。
有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()
下列有一维数组a的定义中，语法正确的是()。
下列关于类和对象的叙述中，错误的是()。
下面程序的运行结果是()。#include＜iostream＞usingnamespacestd；classTestClass{staticintn：public：TestClass(){n++：}staticint
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
有两个关系R和S如下：由关系R得到关系S的操作是(　　)。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

骺板软骨()
简析小说《拜堂》的艺术特点。
LastnightIdidnot:getmyhomework______untilmidnight.
正常人体液中各部分渗透压的关系是
为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。
红葡萄酒，1.25L瓶装
【2016年济南市济阳县】原始社会不存在专门的教育机构。()
××学校一个二级学院要召开全院教师大会布置学期工作，所用的公文文种是()。
Oh!Ihavejusthadsuchalovelydream!andthenIwoke,andallthedreamwentoutlikekettle-steamorchimney-smoke.Mydrea
A、Harmtosingersdonebysmokyatmospheres.B、Sideeffectsofsomecommondrugs.C、Voiceproblemsamongpopsingers.D、Hardship

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

下列有关C++流的叙述中，错误的是()。

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

下列有一维数组a的定义中，语法正确的是()。

下列关于类和对象的叙述中，错误的是()。

下面程序的运行结果是()。#include＜iostream＞usingnamespacestd；classTestClass{staticintn：public：TestClass(){n++：}staticint

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

有两个关系R和S如下：由关系R得到关系S的操作是( )。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

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

骺板软骨()

简析小说《拜堂》的艺术特点。

LastnightIdidnot:getmyhomework______untilmidnight.

正常人体液中各部分渗透压的关系是

为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。

红葡萄酒，1.25L瓶装

【2016年济南市济阳县】原始社会不存在专门的教育机构。()

××学校一个二级学院要召开全院教师大会布置学期工作，所用的公文文种是()。

Oh!Ihavejusthadsuchalovelydream!andthenIwoke,andallthedreamwentoutlikekettle-steamorchimney-smoke.Mydrea

A、Harmtosingersdonebysmokyatmospheres.B、Sideeffectsofsomecommondrugs.C、Voiceproblemsamongpopsingers.D、Hardship

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

有两个关系R和S如下：由关系R得到关系S的操作是(　　)。