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

admin2010-06-06 43

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

相关试题推荐

若有以下程序#include＜stdio.h＞#include＜stdlib.h＞#include＜string.h＞structstu{char*name,gender;intscore;};ma
若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
下列数据结构中，属于非线性结构的是()。
软件需求分析阶段的主要任务是
下列选项中可作为C语言合法常量的是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
算法的空间复杂度是指()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
【】是C++语言程序的入口。

随机试题

28岁，第一胎，孕37周合并妊娠期高血压病，血压20／13kPa(150／112mmHg)，住院治疗2天突然血压下降至8／5kPa(60／40mmHg)，脉搏120次／分，初步确诊为“胎盘早剥”。应采取的恰当处理是
女，74岁，患脑栓塞左侧偏瘫，卧病魏保生3年，曾3次因患肺感染住院。近2天来T38．2℃，呼之钝应，血压25／10kPa(190／80mmHg)，呼吸38次／分，心率104次／分，口唇、指端轻度发绀，双肺散在湿鸣及哮鸣音，被动体位，左侧偏瘫，双侧巴宾斯
板桩码头建筑物沉桩施工，可采用()方法。
已知甲、乙、丙的年龄从大到小排列。甲对乙说：“当我像你这么大时，你正好10岁。”乙对丙说：“当我像你这么大时，你正好7岁。”丙对甲说：“当我像你这么大时，你就50岁了。”问丙今年多大?
所谓硬水是指水中存在较多的矿物质成分，水的硬度指的是水中钙镁离子的总和。下列关于硬水的说法错误的是()。
4π2ab
算法的有穷性是指(　　)。
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
Thisreportisgivenby______.WhichofthefollowingisinagreementwiththeHospicespirit?

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞#include＜stdlib.h＞#include＜string.h＞structstu{char*name,gender;intscore;};ma

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

下列数据结构中，属于非线性结构的是()。

软件需求分析阶段的主要任务是

下列选项中可作为C语言合法常量的是()。

算法的空间复杂度是指()。

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

【】是C++语言程序的入口。

28岁，第一胎，孕37周合并妊娠期高血压病，血压20／13kPa(150／112mmHg)，住院治疗2天突然血压下降至8／5kPa(60／40mmHg)，脉搏120次／分，初步确诊为“胎盘早剥”。应采取的恰当处理是

板桩码头建筑物沉桩施工，可采用()方法。

已知甲、乙、丙的年龄从大到小排列。甲对乙说：“当我像你这么大时，你正好10岁。”乙对丙说：“当我像你这么大时，你正好7岁。”丙对甲说：“当我像你这么大时，你就50岁了。”问丙今年多大?

所谓硬水是指水中存在较多的矿物质成分，水的硬度指的是水中钙镁离子的总和。下列关于硬水的说法错误的是()。

4π2ab

算法的有穷性是指( )。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

Thisreportisgivenby______.WhichofthefollowingisinagreementwiththeHospicespirit?

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

算法的有穷性是指(　　)。