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

admin2010-09-11 34

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Class对象由Java______自动生成。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是______。
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行，得到的结果如下图所示。源程序：importjavax.swi
下列叙述中，错误的是
在执行Java程序时，将应用程序连接到调试器的选项是
阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst
软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、【】、可使用性和效率。
在窗体上画一个名称为“Command1”，标题为“计算”的命令按钮，再画7个标签，其中5个标签组成名称为Label1的控件数组；名称为Label2的标签用于显示计算结果，其Caption属性的初始值为空；标签Label3的标题为“计算结果”。运行程序时会自
在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
为了选择多个控件，可以按住【】键，然后单击每个控件。

随机试题

下列既能杀虫消积，又能行气利水的药物是
某建设工程未取得建设规划许可证即开工建设，下列有关说法正确的是：()
下列需要结构混凝土进行无损检测的情形有()。
夫妻分割共有财产时，不得损害国家、集体和他人利益。对此，下列说法错误的是()。
相对于其他外币，美元的币值
如图所示电路中，RLC电路的零输入响应属于()。
已知f(u)可导，y=f[In(x+)]，求y’。
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubli
A、Thingsonsalemaybeworthbuying.B、Thingsonsalearenotworthbuying.C、ThingsonsaleareoutofstyleandseasonD、Thin
A、Facultyandstaffsalarieshaveincreased.B、Internationalstudents’officehasbeenenlarged.C、Nostaffhasbeenaddedinth

最新回复(0)

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

二级VB

NCRE全国计算机二级

Class对象由Java______自动生成。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是______。

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行，得到的结果如下图所示。源程序：importjavax.swi

下列叙述中，错误的是

在执行Java程序时，将应用程序连接到调试器的选项是

阅读下面程序publicclassTestimplementsRunnable{ privateintx=0； privateinty=0； booleanflag=true； publicst

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、【】、可使用性和效率。

在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1

为了选择多个控件，可以按住【】键，然后单击每个控件。

下列既能杀虫消积，又能行气利水的药物是

某建设工程未取得建设规划许可证即开工建设，下列有关说法正确的是：()

下列需要结构混凝土进行无损检测的情形有()。

夫妻分割共有财产时，不得损害国家、集体和他人利益。对此，下列说法错误的是()。

相对于其他外币，美元的币值

如图所示电路中，RLC电路的零输入响应属于()。

已知f(u)可导，y=f[In(x+)]，求y’。

HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubli

A、Thingsonsalemaybeworthbuying.B、Thingsonsalearenotworthbuying.C、ThingsonsaleareoutofstyleandseasonD、Thin

A、Facultyandstaffsalarieshaveincreased.B、Internationalstudents’officehasbeenenlarged.C、Nostaffhasbeenaddedinth

阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst