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

admin2013-04-11 57

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

1.在考生文件夹中有文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确的内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时不得改变文件夹和文件名。本题描述如下：窗体上有一个名称Te
1.在名称为Form1的窗体上画一个名称为Text1的文本框，通过属性窗口设置文本框属性，在文本框中显示“AAAA”(如图2—1所示)；再建立一个名称为Cmd1，标题为“清除”的命令按钮，编写适当的事件过程。要求程序运行后，如果单击“清除”命令按钮，则清
在考生文件夹下有一个工程文件ylc.vbp。在标题为“数组转换窗口”的窗体上创建两个命令按钮，名字分别为Command1和Command2，标题分别为“数据导入”和“数据存盘”。单击“数据导入”按钮后，应用对话框连续输入12个整数，并放入数组Array中。
有一个工程文件ylc6.vbp，请在窗体中画一个组合框和一个命令按钮。程序的功能是在运行时，如果在组合框中输入一个项目并单击命令按钮，则搜索组合框中的项目；如果已有此项，则弹出提示：“已有此项”，之后清除输入的内容。界面如图20所示。注意：存盘时必
为了计算1+3+5+…+99的值，某人编程如下：k=1s=0Whilek＜=99k=k+2:s=s+kWendPrints在调试时发现运行结果有错误，需要修改。下列错误原因和修改方案中
某人创建了—个工程，其中的窗体名称为Form1；之后又添加了—个名为Form2的窗体，并希望程序执行时先显示Form2窗体，那么，他需要做的工作是______。
下面选项中不属于面向对象程序设计特征的是______。
以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。
以下关于冗余数据的叙述中，不正确的是______。
按照二叉树的定义，深度为5的二叉树至多有______个结点。

随机试题

这个标志是何含义？
下列哪一种疾病不是β肾上腺素受体阻断药的适应证
机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。
无独立请求权的第三人(　　)。
指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()
【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。
孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。
暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了计算1+3+5+…+99的值，某人编程如下：k=1s=0Whilek＜=99k=k+2:s=s+kWendPrints在调试时发现运行结果有错误，需要修改。下列错误原因和修改方案中

某人创建了—个工程，其中的窗体名称为Form1；之后又添加了—个名为Form2的窗体，并希望程序执行时先显示Form2窗体，那么，他需要做的工作是______。

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

以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。

以下关于冗余数据的叙述中，不正确的是______。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

这个标志是何含义？

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。

无独立请求权的第三人( )。

指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。

暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

无独立请求权的第三人(　　)。