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

admin2010-12-17 38

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

选项 A、31
B、32
C、16
D、15

答案C

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2的k-1次方个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2的k-1次方＝2的5-1次方=16。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
下列关于栈的叙述中，正确的是
下面叙述中正确的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n一1)+F(n一2)(n≥2)，输出不大于100的序列元素，请补充横线处的代码。a，b=0，1while①：print(a，end=’’，’’)a，b=②
假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
下列关于Python运算符的使用描述正确的是()。
在java．swing包中，定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame，JApplet，JDialog和【】。

随机试题

治疗外感风寒、痰湿阻肺引起的咳嗽，气喘，痰涎壅盛的药是治疗风寒感冒咳嗽，咳痰不畅，发热恶寒，头痛无汗，肢体酸痛的药是
某省博物馆建筑工程，被省政府列为重点工程项目，招标人考虑到工程本身技术难度大，结构类型复杂，一般的建筑企业难以胜任，遂决定采用邀请招标的方式招标，并于2011年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书，五家企业均接受邀请并
项目决策阶段的管理策划的工作内容包括（）。
儿童心理的研究必须从儿童心理发展的内外因和量变质变的辩证关系上来研究，这是遵循儿童心理研究的()。
“都云作者痴，谁解其中味”言简意赅，意味深长。它出自中国四大古典文学名著之一，这部著作是()。
儿童的英语学习特点是形象思维占优势，因此在教学过程中常可利用实物、图片、录音机、幻灯片等电化教学设备进行形象教学，这样可以快速吸引学生的注意力，有利于儿童建立清晰明确的概念。这是小学英语教学实践中教师所采用的______。
认为心理发展只有量的连续累积，不存在阶段性的理论是()。(2011年)
下列不属于网络管理协议的是
有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

下列关于栈的叙述中，正确的是

下面叙述中正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n一1)+F(n一2)(n≥2)，输出不大于100的序列元素，请补充横线处的代码。a，b=0，1while①：print(a，end=’’，’’)a，b=②

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

下列关于Python运算符的使用描述正确的是()。

在java．swing包中，定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame，JApplet，JDialog和【】。

治疗外感风寒、痰湿阻肺引起的咳嗽，气喘，痰涎壅盛的药是治疗风寒感冒咳嗽，咳痰不畅，发热恶寒，头痛无汗，肢体酸痛的药是

项目决策阶段的管理策划的工作内容包括（）。

儿童心理的研究必须从儿童心理发展的内外因和量变质变的辩证关系上来研究，这是遵循儿童心理研究的()。

“都云作者痴，谁解其中味”言简意赅，意味深长。它出自中国四大古典文学名著之一，这部著作是()。

认为心理发展只有量的连续累积，不存在阶段性的理论是()。(2011年)

下列不属于网络管理协议的是

有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese