一棵含18个结点的二叉树的高度至少为( )。

admin2010-02-22 92

问题一棵含18个结点的二叉树的高度至少为( )。

选项 A、3
B、4
C、5
D、6

答案4

解析在二叉树的零层，有20=1个结点，即根结点。第1层根结点的子结点最多有2个，第2层的结点总数最多有4个，以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha,(b)?a，b
执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
打开考生文件夹下的DB数据库，完成如下简单应用：(1)编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a、b、c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，
在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
在考生文件夹下完成如下简单应用：(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
支持子程序调用的数据结构是()。

随机试题

1个标准大气压和()m的水柱产生的压强相等。
下列色素中，引起肝细胞胞羽毛状坏死的是()(2010年)
下列哪一项是超声造影的间歇式成像原理：
项目核准文件有效期为自项目核准机关做出予以核准决定之日起2年。2年内未开工建设，需要延期开工建设的。企业应当在2年期限届满的()前，向核准机关申请延期开工建设。
甲公司拥有A、B、C三家工厂，分别位于国内、美国和英国，假定各工厂除生产设备外无其他固定资产，2011年受国内外经济发展趋缓的影响，甲公司产品销量下降30％，各工厂的生产设备可能发生减值，该公司2011年12月31日对其进行减值测试，有关资料如下：(1)
境外旅游团客人登车后，地陪要做的第一件事是()。
接待计划是组团社委托各地接待社组织落实旅游团活动的()文件。
噬菌体是一种病毒，它能够“捕食”细菌。目前随着医疗中植入技术的发展，越来越多的患者接受着诸如导尿管、心脏支架等医学植入装置，但随之也带来了细菌感染的风险，因此一些研究人员认为如果使噬菌体吸附在植入装置材料表面，再将其放人患者体内，就可以避免植入装置引发的感
A、缺少吸引力B、介绍了很多美食C、是关于自然科学的D、促进了旅游业的发展B
Asacustomerserviceworker,youmustapologizeforthemistakes________andpromiseasolutiontotheproblem.

最新回复(0)

一棵含18个结点的二叉树的高度至少为( )。

二级Java

NCRE全国计算机二级

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha,(b)?a，b

执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

支持子程序调用的数据结构是()。

1个标准大气压和()m的水柱产生的压强相等。

下列色素中，引起肝细胞胞羽毛状坏死的是()(2010年)

下列哪一项是超声造影的间歇式成像原理：

项目核准文件有效期为自项目核准机关做出予以核准决定之日起2年。2年内未开工建设，需要延期开工建设的。企业应当在2年期限届满的()前，向核准机关申请延期开工建设。

境外旅游团客人登车后，地陪要做的第一件事是()。

接待计划是组团社委托各地接待社组织落实旅游团活动的()文件。

A、缺少吸引力B、介绍了很多美食C、是关于自然科学的D、促进了旅游业的发展B

Asacustomerserviceworker,youmustapologizeforthemistakes________andpromiseasolutiontotheproblem.