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

admin2009-03-15 53

问题在深度为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://kaotiyun.com/show/sgnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是
设有学生选课表SC(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
使用如下三个数据库表：学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值
以下关于关系的说法正确的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩>=0．AND成绩
在Java中，3.14156D表示的是______数。
可以通过【】语句来捕获所有的异常。

随机试题

心悸失眠，虚烦神疲，梦遗健忘，手足心热，口舌生疮，舌红少苔，脉细而数。方剂选用
患儿，6岁，有服不洁食物史，高热7小时，呕吐3次，惊厥2次，入院。体温40．3℃，面色苍白，四肢厥冷，脉搏细速，脑膜刺激征(—)，今日未排大便，6小时无尿。此患儿最可能的诊断是
全断面法适用I～Ⅲ级围岩双车道及以下跨度隧道的开挖掘进。()
增值税纳税申报表第8项“免税销售额”栏，应填写()。
我国加入WTO后的()，外资银行能在我国境内各地经营人民币的多种业务。
膳食营养素参考摄入量
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
Ifyou’vebeenoncampusforverylong,I’mcertainthatyou’vealreadyheardaboutthiscourse.Youmayknowthatlastsemester
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft
Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

设有学生选课表SC(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是

使用如下三个数据库表：学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值

以下关于关系的说法正确的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

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

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩>=0．AND成绩

在Java中，3.14156D表示的是______数。

可以通过【】语句来捕获所有的异常。

心悸失眠，虚烦神疲，梦遗健忘，手足心热，口舌生疮，舌红少苔，脉细而数。方剂选用

患儿，6岁，有服不洁食物史，高热7小时，呕吐3次，惊厥2次，入院。体温40．3℃，面色苍白，四肢厥冷，脉搏细速，脑膜刺激征(—)，今日未排大便，6小时无尿。此患儿最可能的诊断是

全断面法适用I～Ⅲ级围岩双车道及以下跨度隧道的开挖掘进。()

增值税纳税申报表第8项“免税销售额”栏，应填写()。

我国加入WTO后的()，外资银行能在我国境内各地经营人民币的多种业务。

膳食营养素参考摄入量

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

Ifyou’vebeenoncampusforverylong,I’mcertainthatyou’vealreadyheardaboutthiscourse.Youmayknowthatlastsemester

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft