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

admin2010-02-22 44

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

相关试题推荐

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP
设当前数据库有20条记录(记录未进行任何索引)，兰前记录号为1，在下列三种情况下：BOF0为真时，EOF为真时；命令?RECN0的结果分别是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
打开考生文件夹下的DB数据库，完成如下简单应用：(1)编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a、b、c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，
在考生文件夹下完成如下简单应用：(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同
在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
下面关于运行应用程序的说法正确的是()。

随机试题

患者，男性，40岁。发热、鼻血、牙龈出血、黑便1周。皮肤黏膜弥散瘀斑、瘀点。实验室检查：外周血Hb68g／L，WBC1．9×109／L，Ph25×109／L，外周血幼稚细胞占50％。骨髓增生明显活跃，异型幼稚细胞90％，此类细胞较大，不规则，可见成堆的Au
采取协议解除程序，有关发生解除效力的日期说法正确的是()
皮层单侧病损时瘫痪的特点是
(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(
如图所示，滑轮重为P，可视为均质圆盘，轮上绕以细绳，绳的一端固定于A点，则滑轮下降时轮心C的加速度和绳的拉力分别为()。
下列关于优先股的说法中，不正确的是()。
(2004年真题)与工农业相比，出版业的特点包括()等。
《刑法》第238条规定：“非法拘禁他人或者以其他方法非法剥夺他人人身自由的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。具有殴打、侮辱情节的，从重处罚。犯前款罪，致人重伤的，处三年以上十年以下有期徒刑；致人死亡的，处十年以上有期徒刑。使用暴力
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
ThehistorianFrederickJ.Turnerwroteinthe1890’sthattheagrariandiscontentthathadbeendevelopingsteadilyintheUni

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP

设当前数据库有20条记录(记录未进行任何索引)，兰前记录号为1，在下列三种情况下：BOF0为真时，EOF为真时；命令?RECN0的结果分别是()。

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

在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

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

下面关于运行应用程序的说法正确的是()。

采取协议解除程序，有关发生解除效力的日期说法正确的是()

皮层单侧病损时瘫痪的特点是

(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(

如图所示，滑轮重为P，可视为均质圆盘，轮上绕以细绳，绳的一端固定于A点，则滑轮下降时轮心C的加速度和绳的拉力分别为()。

下列关于优先股的说法中，不正确的是()。

(2004年真题)与工农业相比，出版业的特点包括()等。

InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest

ThehistorianFrederickJ.Turnerwroteinthe1890’sthattheagrariandiscontentthathadbeendevelopingsteadilyintheUni