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

admin2013-04-11 29

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form1的窗体上
在考生文件夹下有一个工程文件sjt5.vbp，窗体上有两个命令按钮和一个文本框，命令按钮的名称分别为Cmd1和Cmd2，标题分别为“计算”和“存盘”，文本框为空，如图3—1所示。程序的功能是在运行时，单击“计算”命令按钮，系统随机产生20个只有两位数的正整
1.在名称为Form1的窗体上画一个名称为Text1的文本框，通过属性窗口设置文本框属性，在文本框中显示“AAAA”(如图2—1所示)；再建立一个名称为Cmd1，标题为“清除”的命令按钮，编写适当的事件过程。要求程序运行后，如果单击“清除”命令按钮，则清
有一个工程文件ylc6.vbp，请在窗体中画一个组合框和一个命令按钮。程序的功能是在运行时，如果在组合框中输入一个项目并单击命令按钮，则搜索组合框中的项目；如果已有此项，则弹出提示：“已有此项”，之后清除输入的内容。界面如图20所示。注意：存盘时必
在考生文件夹下有一个工程文件sit5.vbp，相应的窗体文件为sit5.frm。窗体中已经给出了所有控件(框架中的3个单选按钮构成了一个控件数组)，如图3—1所示，请编写适当的事件过程。程序运行后，如果选中某个单选按钮，然后单击“计算”命令按钮，则计算出数
已知有下面过程：PrivateSubproc1(aAsInteger,bAsString,OptionalxAsBoolean)......EndSub正确调用此过程的语句是______。
下面选项中不属于面向对象程序设计特征的是______。
以下叙述中正确的是______。
VisualBasic中有一种控件组合了文本框和列表框的特性，这种控件是【】。
在树中，一个结点的直接子结点的个数称为该结点的【】。

随机试题

甲、乙、丙三户人家相邻而居，甲为自己生活出行方便，于2015年约定：甲借用乙院内道路通行，期限15年，甲一次性支付给乙10万元补偿费。2018年，甲将该处房产转让给了丙，并拟定下列情形处置该地役权，其中符合《民法典》规定的是()。
下列物质中属于多糖的是()
施工总承包管理的招标不依赖于施工图设计，可以提前。分包合同的招标也得到提前，从而提前开工，可缩短建设周期，这是()模式项下进度控制的特点。
根据税收征收管理法律制度的规定，下列各项中，税务机关可以无限期追征税款和滞纳金的有()。
在社会主义市场经济条件下，坚持效率优先、兼顾公平的分配原则。从唯物辩证法来看，这体现了()。
有一天你的一个朋友打来电话，说有事要见你的直接领导。请你帮他约定会面时间，但你知道这个朋友并不是你的领导所乐意见到的人。在这种情况下。你如何处理?追问：对于你的回答，我们认为很不理想，你还有没有更好的办法?
行为人在实施不纯正不作为犯罪时，其罪过()。
求
Whatisthespeaker’sfieldofstudy?
Humansstillholdontotheabsurd_____thatwearetheonlyintelligentbeingsintileUniverse.

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知有下面过程：PrivateSubproc1(aAsInteger,bAsString,OptionalxAsBoolean)......EndSub正确调用此过程的语句是______。

下面选项中不属于面向对象程序设计特征的是______。

以下叙述中正确的是______。

VisualBasic中有一种控件组合了文本框和列表框的特性，这种控件是【】。

在树中，一个结点的直接子结点的个数称为该结点的【】。

下列物质中属于多糖的是()

施工总承包管理的招标不依赖于施工图设计，可以提前。分包合同的招标也得到提前，从而提前开工，可缩短建设周期，这是()模式项下进度控制的特点。

根据税收征收管理法律制度的规定，下列各项中，税务机关可以无限期追征税款和滞纳金的有()。

在社会主义市场经济条件下，坚持效率优先、兼顾公平的分配原则。从唯物辩证法来看，这体现了()。

行为人在实施不纯正不作为犯罪时，其罪过()。

求

Whatisthespeaker’sfieldofstudy?

Humansstillholdontotheabsurd_____thatwearetheonlyintelligentbeingsintileUniverse.