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

admin2010-02-22 64

问题一棵含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，则其后序遍历的结果是()。
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
在考生文件夹下完成下列操作：(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表
释放和关闭表单的方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。

随机试题

女性，35岁，劳累时心悸、气短，休息后可缓解，反复双下肢轻度水肿一年。半月前因受凉后咳嗽，咳白色泡沫痰及少许黏痰，同时伴心悸、气短、不能平卧来急诊。体检：呼吸22次／分，口唇发绀，心率120次／分，心律绝对不规则，心尖区闻及SM3／6级杂音和DM，双肺对称
我国列入OTC分类管理的药品是
血细胞比容概念正确的是
建设工程项目实施阶段管理工作的主要任务是(　　)。
汉代政论家王充在《论衡》中说：“知屋漏者在宇下，知政失者在草野，知经误者在诸子”这句话蕴含的哲理是()。
清朝中央政府对西藏行使主权的标志是()。
水门事件
下列不是影响态度形成的社会因素的是()
[*]
窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

释放和关闭表单的方法是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。

我国列入OTC分类管理的药品是

血细胞比容概念正确的是

建设工程项目实施阶段管理工作的主要任务是( )。

汉代政论家王充在《论衡》中说：“知屋漏者在宇下，知政失者在草野，知经误者在诸子”这句话蕴含的哲理是()。

清朝中央政府对西藏行使主权的标志是()。

水门事件

下列不是影响态度形成的社会因素的是()

[*]

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1

建设工程项目实施阶段管理工作的主要任务是(　　)。