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

admin2010-01-05 30

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。
下面是类shape的定义：classShape{public：VirtualvoidDraw()＝0；}；下列关于Shape类的描述中，正确的是()。
下面程序输出的结果为()。#tnclude＜iostream．h＞voidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain(){intm，n；m=1；n=2；
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列字符串中不能作为C++标识符使用的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

交警对违反交通规则骑车的王某，当场作出罚款30元的处罚决定。下列说法错误的是（）
A．癫痫、偏身感觉障碍、失用、失算B．精神症状、运动性失语、偏瘫C．感觉性失语、同向上1/4象限盲D．步态异常、共济失调、眼震、构音障碍E．视力减退、双颞侧偏盲、闭经、尿崩
某患者，男，20岁，从5米高处落下，头额部先着地，伤后昏迷送医院后才逐渐清醒，3小时后患者再次昏迷。检查：脉搏60次／min，血压21．28／11．97kPa，呼吸12次／min，诊断应是
A．附子B．肉桂C．干姜D．吴茱萸E．小茴香
房地产业与金融业息息相关。下列有关方面的阐述不当的选项为()。
事业单位的收入应采用收付实现制核算，不得采用权责发生制核算。（）
下列能源中不属于一次能源的是：
Thecompany_______toloseoneofitsoldestaccountssinceitfailedtomeetthecustomer’sneedsseveraltimes.
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
BuyingaUsedCarThereareseveralwaystobuyusedcars./Placesthatsellnewcarsusuallyhaveusedcarsforsaleaswe

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

下面是类shape的定义：classShape{public：VirtualvoidDraw()＝0；}；下列关于Shape类的描述中，正确的是()。

下面程序输出的结果为()。#tnclude＜iostream．h＞voidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain(){intm，n；m=1；n=2；

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下列字符串中不能作为C++标识符使用的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

下列选项中不属于结构化程序设计原则的是()。

交警对违反交通规则骑车的王某，当场作出罚款30元的处罚决定。下列说法错误的是（）

A．癫痫、偏身感觉障碍、失用、失算B．精神症状、运动性失语、偏瘫C．感觉性失语、同向上1/4象限盲D．步态异常、共济失调、眼震、构音障碍E．视力减退、双颞侧偏盲、闭经、尿崩

某患者，男，20岁，从5米高处落下，头额部先着地，伤后昏迷送医院后才逐渐清醒，3小时后患者再次昏迷。检查：脉搏60次／min，血压21．28／11．97kPa，呼吸12次／min，诊断应是

A．附子B．肉桂C．干姜D．吴茱萸E．小茴香

房地产业与金融业息息相关。下列有关方面的阐述不当的选项为()。

事业单位的收入应采用收付实现制核算，不得采用权责发生制核算。（）

下列能源中不属于一次能源的是：

Thecompany_______toloseoneofitsoldestaccountssinceitfailedtomeetthecustomer’sneedsseveraltimes.

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum

BuyingaUsedCarThereareseveralwaystobuyusedcars./Placesthatsellnewcarsusuallyhaveusedcarsforsaleaswe