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

admin2010-12-16 77

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

相关试题推荐

设有定义：inta；floatb；执行scanf(“％2d％f．t，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是()。
以下叙述正确的是
以下叙述中正确的是()。
面向对象方法中，继承是指()。
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
下列特征中不是面向对象方法的主要特征的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下面选项中不是关系数据库基本特征的是()。

随机试题

男性，45岁，36小时前施工时右下肢被石板砸伤，X线摄片，未见骨折，行清创缝合。现突然出现烦躁不安，伴恐惧感，大汗淋漓，自述右下肢伤处疼痛加重，胀裂感。体温38．5℃．脉搏128／分，血压146／92mmHg，右小腿肿胀明显，大量浆液血性渗出物自切口渗出，
常称为百忧解的抗抑郁药是
(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。
一般使变压器用电负荷达到额定容量的()左右为佳。
影响财政收入规模的主要因素()。
班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。
学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。
当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以______，但绝对不可以______，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。
所谓社会惰化，是指个人与群体其他成员一起完成某种事情时，或个人活动时有他人在场，往往个人所付出的努力比单独时偏少，不如单干时出力多，个人的活动积极性与效率下降的现象。根据上述定义，下列各项不符合社会惰化的一项是：
结合材料回答问题：习近平同志在主持中央政治局第三十七次集体学习时指出：“改革开放以来，我们深刻总结我国社会主义法治建设的成功经验和深刻教训，把依法治国确定为党领导人民治理国家的基本方略，把依法执政确定为党治国理政的基本方式，走出了一条中国特色社会主义法治

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；执行scanf(“％2d％f．t，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是()。

以下叙述正确的是

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

面向对象方法中，继承是指()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；

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

下列特征中不是面向对象方法的主要特征的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下面选项中不是关系数据库基本特征的是()。

常称为百忧解的抗抑郁药是

(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。

一般使变压器用电负荷达到额定容量的()左右为佳。

影响财政收入规模的主要因素()。

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。

学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以______，但绝对不可以______，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以，但绝对不可以，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。