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

admin2010-02-22 37

问题一棵含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全国计算机二级

相关试题推荐

下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()。
下列关于变量的叙述中，正确的一项是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
在考生文件夹下完成下列操作：(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下面对对象概念描述错误的是______。

随机试题

社会工作者与服务对象面谈时有如下对话：服务对象：“我和妻子的关系很差，最近在想要不要离婚”。社会工作者：“哦”。服务对象：“我们结婚好几年了，开始时关系很好，但最近这半年就越来越差”。社会工作者：“哦”。服务对象：“半年前我开始失业，一直找不到工
与第二次世界大战前相比，第二次世界大战后国际贸易的主导是()
先天之精是指
()是指在项目实施过程中由于资金不落实，导致建设工期延长，工程造价上升，使原定投资效益目标难以实现的可能性。
下列影响建设工程项目质量的环境因素中，属于劳动作业环境因素的有()。
121，144，169，196，225，()
如图所示，纸面内有一矩形导体闭合线框abcd，ab边长大于bc边长，置于垂直纸面向里、边界为MN的匀强磁场外，线框两次匀速地完全进入磁场，两次速度大小相同，方向均垂直于MN。第一次ab边平行MN进入磁场，线框上产生的热量为Q1，通过线框导体横截面的电荷量为
下列诗句描绘了某个地方的风光，与之对应的现代城市错误的是()。
下列关于我国民主党派和无党派人士的说法，不正确的是()。
设f(x)=1+x(0≤x≤1).将f(x)展开成正弦级数。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于变量的叙述中，正确的一项是()。

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

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

设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

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

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

下面对对象概念描述错误的是______。

与第二次世界大战前相比，第二次世界大战后国际贸易的主导是()

先天之精是指

()是指在项目实施过程中由于资金不落实，导致建设工期延长，工程造价上升，使原定投资效益目标难以实现的可能性。

下列影响建设工程项目质量的环境因素中，属于劳动作业环境因素的有()。

121，144，169，196，225，()

下列诗句描绘了某个地方的风光，与之对应的现代城市错误的是()。

下列关于我国民主党派和无党派人士的说法，不正确的是()。

设f(x)=1+x(0≤x≤1).将f(x)展开成正弦级数。