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

admin2010-06-06 55

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

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下程序#include＜stdio.h＞char*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不
下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，11是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改
下面选项中关于“文件指针”概念的叙述正确的是()。

随机试题

排便时，间歇性带血，并有肿物脱出肛门外，排便完自行还纳，诊断为
A．苯巴比妥B．艾司唑仑C．苯妥英钠D．氟哌啶醇E．氯丙嗪结构中含有咪唑环
A．12．5分子ATPB．12分子ATPC．10．5分子ATPD．10分子ATPE．2分子ATP1分子乙酰CoA彻底氧化产生
一级房地产估价机构资质由建设部审批。[2005年考题]()
上市公司应当在可转换公司债券期满后(　　)内，办理完毕偿还债券余额本息的事项。
下列关于现金流分析的说法，不正确的是()。
以下关于局部总线说法正确的是（）。
下列叙述中正确的是()。
下面选项中关于位运算的叙述正确的是
Becausesomanypeopleintheirteensandearly20sareincreasinglysocializing—accessibletoeachothereveryminuteoftheda

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若有以下程序#include＜stdio.h＞char*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;

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

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

下面选项中关于“文件指针”概念的叙述正确的是()。

排便时，间歇性带血，并有肿物脱出肛门外，排便完自行还纳，诊断为

A．苯巴比妥B．艾司唑仑C．苯妥英钠D．氟哌啶醇E．氯丙嗪结构中含有咪唑环

A．12．5分子ATPB．12分子ATPC．10．5分子ATPD．10分子ATPE．2分子ATP1分子乙酰CoA彻底氧化产生

一级房地产估价机构资质由建设部审批。[2005年考题]()

上市公司应当在可转换公司债券期满后( )内，办理完毕偿还债券余额本息的事项。

下列关于现金流分析的说法，不正确的是()。

以下关于局部总线说法正确的是（）。

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

下面选项中关于位运算的叙述正确的是

Becausesomanypeopleintheirteensandearly20sareincreasinglysocializing—accessibletoeachothereveryminuteoftheda

上市公司应当在可转换公司债券期满后(　　)内，办理完毕偿还债券余额本息的事项。