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

admin2010-12-16 40

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i+
有以下程序：#include＜stdio．h＞#defineX5+6main(){inta=2，c；c=X*2；printf("％d"，c)；}程序运行后的输出
下列叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
有以下程序(注：字符A的ASCⅡ码值为65)：#includemain(){char*s={’’ABC’’}；do{printf(’’％d’’，*s％5)；s++；}while(*s)；}程序运行后的输出结果是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

简述焊条贮存与保管的原则。
计划工作的原理包括()
不符合室性早搏特点的是（）。
根据国家对现金使用范围的一般规定。银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()
下列关于国有独资公司的表述正确的有()。
社区矫正包括(　　)。
幼儿园教职工应尊重、爱护幼儿，严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿()的行为。
2018年1月8日，国家科学技术奖励大会在北京举行。共同获得2017年度国家最高科学技术奖的是：
[*]
Thefactorysupervisor______instructedtheworkerstocleantheplantandmakecertainthatallequipmentwasingoodworkingor

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

有以下程序：#include＜stdio．h＞#defineX5+6main(){inta=2，c；c=X*2；printf("％d"，c)；}程序运行后的输出

下列叙述中正确的是()。

有以下程序(注：字符A的ASCⅡ码值为65)：#includemain(){chars={’’ABC’’}；do{printf(’’％d’’，s％5)；s++；}while(*s)；}程序运行后的输出结果是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

简述焊条贮存与保管的原则。

计划工作的原理包括()

不符合室性早搏特点的是（）。

根据国家对现金使用范围的一般规定。银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()

下列关于国有独资公司的表述正确的有()。

社区矫正包括(　　)。

幼儿园教职工应尊重、爱护幼儿，严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿()的行为。

2018年1月8日，国家科学技术奖励大会在北京举行。共同获得2017年度国家最高科学技术奖的是：

[*]

Thefactorysupervisor______instructedtheworkerstocleantheplantandmakecertainthatallequipmentwasingoodworkingor

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i+

有以下程序：#include＜stdio．h＞#defineX5+6main(){inta=2，c；c=X*2；printf("％d"，c)；}程序运行后的输出

下列叙述中正确的是()。

有以下程序(注：字符A的ASCⅡ码值为65)：#includemain(){char*s={’’ABC’’}；do{printf(’’％d’’，*s％5)；s++；}while(*s)；}程序运行后的输出结果是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

简述焊条贮存与保管的原则。

计划工作的原理包括()

不符合室性早搏特点的是（）。

根据国家对现金使用范围的一般规定。银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()

下列关于国有独资公司的表述正确的有()。

社区矫正包括( )。

幼儿园教职工应尊重、爱护幼儿，严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿()的行为。

2018年1月8日，国家科学技术奖励大会在北京举行。共同获得2017年度国家最高科学技术奖的是：

[*]

Thefactorysupervisor______instructedtheworkerstocleantheplantandmakecertainthatallequipmentwasingoodworkingor

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

有以下程序(注：字符A的ASCⅡ码值为65)：#includemain(){chars={’’ABC’’}；do{printf(’’％d’’，s％5)；s++；}while(*s)；}程序运行后的输出结果是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

社区矫正包括(　　)。