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

admin2010-12-16 60

问题在深度为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全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(char*c，intd){*c=*c+1；d+=1；printf("％c，％c"，*c，d)；}main(){chara=’F’
以下程序段的输出结果为()。staticchara[]="programme"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；
有以下程序：#includemain()｛intc，d；c=13&5：d=10&&5；printf("％d，％d＼n"，c，d)；｝程序的运行结果是()。
在C语言中，变量的隐含存储类别是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
不属于数据库管理技术发展的三个阶段的是()。
关于C语言程序设计，以下叙述中不正确的是()。
不能正确表示数学式的表达式是()。

随机试题

贷款五级分类法将贷款分为正常、()损失五类。
当代信用关系中的主体和基本形式是()。
纸上谈兵：赵括
个体发展心理学的研究对象是()。
()是公安工作的基本方法。
在接受治疗的腰肌劳损患者中，有人只接受理疗，也有人接受理疗与药物双重治疗。前者可以得到与后者相同的预期治疗效果。对于上述接受药物治疗的腰肌劳损患者来说，此种药物对于获得预期的治疗效果是不可缺少的。如果上述断定为真，则以下哪项一定为真?Ⅰ．对于一部
关于Internet的描述中，正确的是()。
计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
打开考生文件夹下：EXC．xlsx文件，将sheetl工作表的A1：D1单元格合并为一个单元格，水平对齐方式设置为居中；计算“总计”行的内容和“人员比例”列的内容(人员比例=数量／数量的总计，单元格格式的数字分类为百分比，小数位数为2)，将工作表命名为“人

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(charc，intd){c=c+1；d+=1；printf("％c，％c"，c，d)；}main(){chara=’F’

以下程序段的输出结果为()。staticchara[]="programme"；charp；p=a；for(p=a；p＜a+8；p+=2)putchar(p)；

有以下程序：#includemain()｛intc，d；c=13&5：d=10&&5；printf("％d，％d＼n"，c，d)；｝程序的运行结果是()。

在C语言中，变量的隐含存储类别是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

不属于数据库管理技术发展的三个阶段的是()。

关于C语言程序设计，以下叙述中不正确的是()。

不能正确表示数学式的表达式是()。

贷款五级分类法将贷款分为正常、()损失五类。

当代信用关系中的主体和基本形式是()。

纸上谈兵：赵括

个体发展心理学的研究对象是()。

()是公安工作的基本方法。

关于Internet的描述中，正确的是()。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char*c，intd){*c=*c+1；d+=1；printf("％c，％c"，*c，d)；}main(){chara=’F’

以下程序段的输出结果为()。staticchara[]="programme"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；

有以下程序：#includemain()｛intc，d；c=13&5：d=10&&5；printf("％d，％d＼n"，c，d)；｝程序的运行结果是()。

在C语言中，变量的隐含存储类别是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

不属于数据库管理技术发展的三个阶段的是()。

关于C语言程序设计，以下叙述中不正确的是()。

不能正确表示数学式的表达式是()。

贷款五级分类法将贷款分为正常、()损失五类。

当代信用关系中的主体和基本形式是()。

纸上谈兵：赵括

个体发展心理学的研究对象是()。

()是公安工作的基本方法。

关于Internet的描述中，正确的是()。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有以下程序：#includevoidfun(charc，intd){c=c+1；d+=1；printf("％c，％c"，c，d)；}main(){chara=’F’

以下程序段的输出结果为()。staticchara[]="programme"；charp；p=a；for(p=a；p＜a+8；p+=2)putchar(p)；