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

admin2009-01-15 85

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

（1）考生文件夹下的工程文件sjt3.vbp中有一个菜单、两个标签和两个文本框。程序运行时，用鼠标右键单击窗体会弹出一个弹出式菜单（如图1－38所示）。当选中“计算100以内自然数之和”菜单项时，将计算100以内自然数之和并放入Text1中；当选中“计算
求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i
VisualBasic窗体设计器的主要功能是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在考生文件夹下有一个工程文件sjt4．vbp，窗体上已经画出所有控件，如图2-98所示。在Textl文本框中输入一个任意的字符串(要求串的长度≥10)，然后选择组合框中的三个截取运算选项之一。单击”计算”按钮，将截取运算后的结果显示在Text2中。窗体文件
在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：1)程序运行时，文件列表框显示当前文件夹中的所有扩展名为jpg的文件。2)双击文件列表框中某个图片文件名时，能在图像框中显示出该张图片，并将该图片文件的信息(包括路径及文件名)显示到标签中。
以下VisualBasic不支持的循环结构是
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
下列关于二叉树的叙述中，正确的是(　　)。
在关系数据库设计中，关系模式是用来记录用户数据的()。

随机试题

第一次工业革命后，东方亚洲国家与西方欧美列强关系的基本特征怎样?为何呈现出这一特征?后来亚洲各围人民为改变这种关系进行，哪些斗争?结局如何?从中你得出了什么认识?
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
A．直方图B．直条图C．线图D．圆形图E．散点图
混合支持式义齿受力后，牙台力由()
A．冷溶法B．热溶法C．冷溶法与热溶法D．混合法E．混合法与冷溶法单糖浆的制备可采用()。
计算加权平均资金成本可采用()计算。
温家宝总理在2009年政府工作报告中指出，做好今年政府工作，必须把握好以下原则()。
孔子所提倡的“爱”是无差别的“爱”，而墨子所提倡的“爱”是有差别的“爱”。
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
Theoldmantoldusthatmostofthebuildingsthere(damage)______intheearthquake.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i

VisualBasic窗体设计器的主要功能是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下VisualBasic不支持的循环结构是

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

下列关于二叉树的叙述中，正确的是( )。

在关系数据库设计中，关系模式是用来记录用户数据的()。

第一次工业革命后，东方亚洲国家与西方欧美列强关系的基本特征怎样?为何呈现出这一特征?后来亚洲各围人民为改变这种关系进行，哪些斗争?结局如何?从中你得出了什么认识?

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

A．直方图B．直条图C．线图D．圆形图E．散点图

混合支持式义齿受力后，牙台力由()

A．冷溶法B．热溶法C．冷溶法与热溶法D．混合法E．混合法与冷溶法单糖浆的制备可采用()。

计算加权平均资金成本可采用()计算。

温家宝总理在2009年政府工作报告中指出，做好今年政府工作，必须把握好以下原则()。

孔子所提倡的“爱”是无差别的“爱”，而墨子所提倡的“爱”是有差别的“爱”。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

Theoldmantoldusthatmostofthebuildingsthere(damage)______intheearthquake.

下列关于二叉树的叙述中，正确的是(　　)。