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

admin2009-03-15 27

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

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为 2k-1=27-1=64
因此，本题的正确答案为C。

转载请注明原文地址:https://jikaoti.com/ti/Z2b0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
基于学生表S和学生选课表SC两个数据表，它们的结构如下：S(学号，性别，年龄)其中学号、姓名和性别为C型字段，年龄为N型字段。SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。查询成绩在70分至85分
查询选修C2课程号的学生姓名，下列SQL语句中错误是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两
下列叙述中正确的是
有两个关系R和T如下：则由关系R得到关系T的操作是
使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra

随机试题

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)
2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列
葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过
一般资料：求助者，男性，33岁，大学教师。案例介绍：求助者博士毕业后，留校任教，由于工作出色，29岁时就破格评为副教授。求助者一直全心追求事业，无暇顾及个人问题。直到一年前才经人介绍结识了现在的女友。随着了解的加深，求助者觉得女友各方面都很优秀，
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
恩格尔系数是食品支出总额占()支出总额的比重。
下列不属于法产生的共同规律的表述是()。
实事求是作为中国共产党的思想路线，其基本内容有(　　)
习近平指出，生态文明建设是关系中华民族永续发展的根本大计。生态环境是关系党的使命宗旨的重大政治问题，也是关系民生的重大社会问题。要坚持节约优先、保护优先、自然恢复为主的方针，像保护眼睛一样保护生态环境，像对待生命一样对待生态环境，让自然生态美景永驻人间，还
A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

下列叙述中正确的是

有两个关系R和T如下：则由关系R得到关系T的操作是

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)

2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列

葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

恩格尔系数是食品支出总额占()支出总额的比重。

下列不属于法产生的共同规律的表述是()。

实事求是作为中国共产党的思想路线，其基本内容有( )

A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

实事求是作为中国共产党的思想路线，其基本内容有(　　)