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

admin2010-03-30 61

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序中的DrawAny是—个显示图像的Applet，并且允许用户通过参数指定所要显示的图像，请在画线处填入正确的语句使得程序能够正确运行。testl5.html:＜HTML＞＜HEAD＞＜TITLE＞ASimpleP
关于以下程序段的执行结果，说法正确的是()。publicclassborleyextendsThread(publicstaticvoidmain(Stringargv[]){borleyb=newborley();b.start();}publicvoi
下列表达式中正确的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。
在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。
Java语言的循环语句包括for语句、do-while语句和【】语句。
下列哪个选项是不能由标准对话框JOptionPane类创建的?()
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"　　　
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，在文本框中输入以下字符串：MicrosoftVisualBasicProgramming然后编写如下事件过程：P

随机试题

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree
女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。经检查，确诊为晚期肝癌，不宜行手术。该病人目前应首选
当单节挡烟垂壁的宽度不能满足防烟分区要求，采用多节垂壁搭接的形式使用时，卷帘式挡烟垂壁的搭接宽度不得小于()、翻板式挡烟垂壁的搭接宽度不得小于()。
《招股意向书》是缺少发行价格和数量的《招股说明书》。()
实现我国农业现代化应以()为途径。
互联网时代，手机成为人们必不可少的沟通工具，但是人们却被手机禁锢，缺少面对面沟通的机会。同学组织一次大学聚会，但是都带了手机。你作为聚会负责人，希望大家放下手机，面对面沟通，你要怎样和同学们进行沟通?
“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能更深刻地感觉它”，这一观点说明
根据信息的来源，可将信息分为外部信息和内部信息；按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。
在离市区(1)的一座立交桥上，今天(2)发生两起汽车相撞的交通事故，这两起事故(3)没有人员伤亡，但是经济(4)惨重，其中有一辆小轿车(135人(5)车翻到了立交桥下，车身受到(6)破坏。有关部门就频繁发生交通事故，(7)车辆驾驶员，一定要(8)遵守交通规
Currencyseemslikeaverysimpleidea.It’sonlymoney,afterall,andthat’sjustwhatweusetobuythethingswewantandne

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序中的DrawAny是—个显示图像的Applet，并且允许用户通过参数指定所要显示的图像，请在画线处填入正确的语句使得程序能够正确运行。testl5.html:＜HTML＞＜HEAD＞＜TITLE＞ASimpleP

关于以下程序段的执行结果，说法正确的是()。publicclassborleyextendsThread(publicstaticvoidmain(Stringargv[]){borleyb=newborley();b.start();}publicvoi

下列表达式中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

Java语言的循环语句包括for语句、do-while语句和【】语句。

下列哪个选项是不能由标准对话框JOptionPane类创建的?()

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Text1.Text="Visual" Me.Text1="Basic"

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，在文本框中输入以下字符串：MicrosoftVisualBasicProgramming然后编写如下事件过程：P

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。经检查，确诊为晚期肝癌，不宜行手术。该病人目前应首选

当单节挡烟垂壁的宽度不能满足防烟分区要求，采用多节垂壁搭接的形式使用时，卷帘式挡烟垂壁的搭接宽度不得小于()、翻板式挡烟垂壁的搭接宽度不得小于()。

《招股意向书》是缺少发行价格和数量的《招股说明书》。()

实现我国农业现代化应以()为途径。

互联网时代，手机成为人们必不可少的沟通工具，但是人们却被手机禁锢，缺少面对面沟通的机会。同学组织一次大学聚会，但是都带了手机。你作为聚会负责人，希望大家放下手机，面对面沟通，你要怎样和同学们进行沟通?

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能更深刻地感觉它”，这一观点说明

根据信息的来源，可将信息分为外部信息和内部信息；按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。

Currencyseemslikeaverysimpleidea.It’sonlymoney,afterall,andthat’sjustwhatweusetobuythethingswewantandne

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"　　　