在深度为7的满二叉树中，叶子结点的个数为( )。

admin2009-01-15 44

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

选项 A、32
B、31
C、64
D、63

答案4

解析满二叉树是指除最后一层外，每层上的所有结点都有两个子结点；即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第k层上有2k-1个结点，月．深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1=26=64。

转载请注明原文地址:https://jikaoti.com/ti/ueK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有2个名称分别为Textl和Text2的文本框。编写如下程序：PrivateSubForm_Load()Textl．Text=""Text2．Text=""EndSub
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimCAsStringC
以下叙述中错误的是
在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Textl，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_Click()a=InputBox(”Ente
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubFormLoad()PrivateSubImage2Click()Image1；Picture=LoadPicture(“LEA
考生文件夹中有工程文件sjt3．vbp。在窗体上有名称为Combol的组合框，请设置该组合框的属性，使该组合框只能用于选择操作，不能输入文本。窗体上还有两个标题分别为”输入正整数”、”判断”的命令按钮。程序运行时在组合框中选中一项，如图2-32(a)所示，
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下合法的VisualBasic标识符是
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

电动机的起动转矩必须大于负载转矩。若软起动器不能起动某负载，则可改用的起动设备是()。
技术创新是企业创新的重要内容，是一个整体的动态概念，包括()过程。
延伸率表示钢材的以下哪种性能?[2011—022，2010—014]
下面四个选项中正确的是()。
从施工生产方面来选择价值工程对象时，一般首先选择的工程产品具有的共同特征是()。
天文学属于导游人员的()
Theworkers’demandsare_________：They’reaskingforonlyasmallincreaseintheirwages.
“随着新生产力的获得……人们也就会改变自己的一切社会关系，手推磨产生的是封建主义的社会，蒸汽磨产生的是工业资本家的社会。”这段话表明科学技术是()。
根据以下资料，回答问题。中非贸易额2008年突破了1000亿美元，其中中国对非洲出口508亿美元，自非洲进口560亿美元。2000年至2008年，中非贸易占中国对外贸易总额的比重由2．2％升至4．2％。2009年，中非贸易额910．7亿美元。20
在最近关于大脑反常和暴力行为相关性的研究中，研究者对三百多个对自己朋友和家人有过度暴力行为的人进行研究。结果发现大部分研究对象有大脑反常的痕迹，包括过去脑损伤和身体不正常的迹象。研究者得出结论说大脑反常的迹象可以用于预测暴力行为。下面哪项，如果正确

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为( )。

二级C语言

NCRE全国计算机二级

窗体上有2个名称分别为Textl和Text2的文本框。编写如下程序：PrivateSubForm_Load()Textl．Text=""Text2．Text=""EndSub

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimCAsStringC

以下叙述中错误的是

在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Textl，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_Click()a=InputBox(”Ente

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubFormLoad()PrivateSubImage2Click()Image1；Picture=LoadPicture(“LEA

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下合法的VisualBasic标识符是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

电动机的起动转矩必须大于负载转矩。若软起动器不能起动某负载，则可改用的起动设备是()。

技术创新是企业创新的重要内容，是一个整体的动态概念，包括()过程。

延伸率表示钢材的以下哪种性能?[2011—022，2010—014]

下面四个选项中正确的是()。

从施工生产方面来选择价值工程对象时，一般首先选择的工程产品具有的共同特征是()。

天文学属于导游人员的()

Theworkers’demandsare_________：They’reaskingforonlyasmallincreaseintheirwages.

“随着新生产力的获得……人们也就会改变自己的一切社会关系，手推磨产生的是封建主义的社会，蒸汽磨产生的是工业资本家的社会。”这段话表明科学技术是()。

根据以下资料，回答问题。中非贸易额2008年突破了1000亿美元，其中中国对非洲出口508亿美元，自非洲进口560亿美元。2000年至2008年，中非贸易占中国对外贸易总额的比重由2．2％升至4．2％。2009年，中非贸易额910．7亿美元。20

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。