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

admin2010-02-22 84

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

相关试题推荐

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
在考生文件夹下完成下列操作：(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。
在考生文件夹下已有order、orderitem和goods三个表。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询，从order、order
关闭释放表单的方法是()。
支持子程序调用的数据结构是()。
　　打开考生文件夹下的DB数据库，完成如下简单应用：打开名为testA的表单，其中有两个命令按钮，界面要求如下：①设置两个按钮的高度均为30，宽度均为80，“退出”按钮与“查询”按钮顶边对齐。②“查询”按钮的功能是在该按钮的
下列数据结构中，不能采用顺序存储结构的是()。

随机试题

A微血管壁通透性升高B毛细血管流体静压增高C血浆胶体渗透压降低D淋巴循环障碍E肾小球滤过率降低肝功能障碍引起的水肿
Aftercompletingandsigningit,pleasereturntheformtousintheenvelope_________.
天冬氨酸在体内可参与的代谢途径是
A．粪便涂片显微镜检查B．大便细菌培养C．胆汁培养D．骨髓培养E．特异性IgM抗体检测下列传染病病人病原学确诊方法是男性，30岁。发热3天，并头痛、腰痛。今日尿少，双肾区叩击痛
肝硬化患者进食时应细嚼慢咽，必要时药物应研成粉末服用，其目的是
某市120余政府机构集体入驻微博，打造政务微博群。其中的7个官方微博其粉丝已超过十万。该市的做法：
赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：打小偷!赵某因此被数名行人扑倒在地致伤。。对此应由谁承担责任?()
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。
下面程序main(){inty=9；for(;y＞0；y--){if(y%3＝0){printf("%d",--y)；continue；

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

在考生文件夹下已有order、orderitem和goods三个表。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询，从order、order

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

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

下列数据结构中，不能采用顺序存储结构的是()。

A微血管壁通透性升高B毛细血管流体静压增高C血浆胶体渗透压降低D淋巴循环障碍E肾小球滤过率降低肝功能障碍引起的水肿

Aftercompletingandsigningit,pleasereturntheformtousintheenvelope_________.

天冬氨酸在体内可参与的代谢途径是

A．粪便涂片显微镜检查B．大便细菌培养C．胆汁培养D．骨髓培养E．特异性IgM抗体检测下列传染病病人病原学确诊方法是男性，30岁。发热3天，并头痛、腰痛。今日尿少，双肾区叩击痛

肝硬化患者进食时应细嚼慢咽，必要时药物应研成粉末服用，其目的是

某市120余政府机构集体入驻微博，打造政务微博群。其中的7个官方微博其粉丝已超过十万。该市的做法：

赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：打小偷!赵某因此被数名行人扑倒在地致伤。。对此应由谁承担责任?()

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

下面程序main(){inty=9；for(;y＞0；y--){if(y%3＝0){printf("%d",--y)；continue；