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

admin2010-06-06 47

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

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

答案C

解析二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中正确的语句组是
有以下程序：#includemain(){inti，data；$canf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；
有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。
下面属于面向对象方法中对象基本特点的是
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
在下列选项中，没有构成死循环的是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
下面不属于对象主要特征的是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
将一个函数声明为一个类的友元函数必须使用关键字【　】。

随机试题

某试验室按体积法设计某混凝土配合比，混凝土设计强度等级为C40，强度标准差σ=4．5MPa。可供材料：42．5级硅酸盐水泥，密度pc=3.1×103kg／m3，富余系数γc=1．16；中砂，表观密度Ps=2．65×103kg／m3；碎石，最大粒径为20mm
银行的内控体系和风险管理部门具有有限的授权、地位、独立性。()
以下关于提名委员会的说法，正确的是()。
下列行为中，属于代理行为的是(　　)。
知识源于生活，只有把知识________，把知识还原到生活之中，教育才能与学生的生命相碰撞。生本教育依靠的就是学生的()。依次填入划横线部分最恰当的一项是()。
下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
人不仅要生存下去，而且更要出众，人类之不朽并非只因他在万物之中有着无穷尽的声音，主要的是因为他有心灵，有同情、牺牲以及忍耐的精神，而诗人、作家的责任就在于写这些事情，他们有权利帮助人类升华精神世界，提醒人们过去有的光荣，如勇气、荣誉、希望、自尊、同情及牺牲
“因材施教”观点是根据人的身心发展的阶段性提出的。
导致权责发生制的产生，以及预提、摊销等会计处理方法的运用的基本前提或原则是()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】8086/8088CPU的BIU和EU从功能上看，8086分为两个部分一一总线接口部件(BusInterfaceUnit，BI

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中正确的语句组是

有以下程序：#includemain(){inti，data；$canf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；

有以下程序：#include＜stdio.h＞main(){ unsignedchara＝8，c； c＝a＞＞3； printf("%d\n"，c)；}程序运行后的输出结果是( )。

下面属于面向对象方法中对象基本特点的是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

在下列选项中，没有构成死循环的是()。

下面不属于对象主要特征的是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

将一个函数声明为一个类的友元函数必须使用关键字【 】。

某试验室按体积法设计某混凝土配合比，混凝土设计强度等级为C40，强度标准差σ=4．5MPa。可供材料：42．5级硅酸盐水泥，密度pc=3.1×103kg／m3，富余系数γc=1．16；中砂，表观密度Ps=2．65×103kg／m3；碎石，最大粒径为20mm

银行的内控体系和风险管理部门具有有限的授权、地位、独立性。()

以下关于提名委员会的说法，正确的是()。

下列行为中，属于代理行为的是( )。

知识源于生活，只有把知识________，把知识还原到生活之中，教育才能与学生的生命相碰撞。生本教育依靠的就是学生的()。依次填入划横线部分最恰当的一项是()。

下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念

“因材施教”观点是根据人的身心发展的阶段性提出的。

导致权责发生制的产生，以及预提、摊销等会计处理方法的运用的基本前提或原则是()。

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】8086/8088CPU的BIU和EU从功能上看，8086分为两个部分一一总线接口部件(BusInterfaceUnit，BI

有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

将一个函数声明为一个类的友元函数必须使用关键字【　】。

下列行为中，属于代理行为的是(　　)。