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

admin2010-07-28 87

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
支持子程序调用的数据结构是()。
下列链表中，其逻辑结构属于非线性结构的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
下面对对象概念描述正确的是
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
基本的Python内置函数sorted(x)的作用是
下面关于Python中实参和形参的说法错误的是()。
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。
下列()是不合法的Java标识符。

随机试题

西方国家强势政府时期，政府经济职能大大增强，其主要表现是()
A．厌氧菌肺炎B．肺炎球菌肺炎C．肺炎杆菌肺炎D．军团菌肺炎E．支原体肺炎老年患者，发热、腹泻、意识障碍见于
按焊渣性质可将焊条分为()焊条。
2016年，某市总供水量199342.27万立方米，同比增加300.61万立方米，其中境外引水量149613.15万立方米，同比减少14819.83万立方米。在全市供水量中，地表水源供水量187628.67万立方米，地下水源供水量592.00万立方米，其他
以下是反映我国人才资源现状的一些数据：在高层次人才方面。两院院士由刚建院的233人和96人，发展到2003年的688人和663人。在教育科技人才方面，2003年中国科技人员总数达320多万人，比1993年增长近。从我国专业技术人才队伍的学历来看，从1999
某登山旅游小组成员互相帮助，建立了深厚的友谊，后加入的李佳已经获得了其他成员的多次救助，但是她尚未救助过任何人，救助过李佳的人均曾被王玥救助过，赵欣救助过小组的所有成员，王玥救助过的人也曾被陈蕃救助过。根据以上陈述，可以得出哪项结论?
某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量：该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时
在DMA方式下CPU与总线的关系是(　　　)。
TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】______thenorth,【C3】______M
AnewtropicalstormhasformedintheCaribbean,matchinga72-year-oldrecordforthehighestnumberofAtlanticstormsinas

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

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

下列链表中，其逻辑结构属于非线性结构的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

下面对对象概念描述正确的是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

基本的Python内置函数sorted(x)的作用是

下面关于Python中实参和形参的说法错误的是()。

多线程是Java程序的________机制，它能同步共享数据、处理不同事件。

下列()是不合法的Java标识符。

西方国家强势政府时期，政府经济职能大大增强，其主要表现是()

A．厌氧菌肺炎B．肺炎球菌肺炎C．肺炎杆菌肺炎D．军团菌肺炎E．支原体肺炎老年患者，发热、腹泻、意识障碍见于

按焊渣性质可将焊条分为()焊条。

2016年，某市总供水量199342.27万立方米，同比增加300.61万立方米，其中境外引水量149613.15万立方米，同比减少14819.83万立方米。在全市供水量中，地表水源供水量187628.67万立方米，地下水源供水量592.00万立方米，其他

在DMA方式下CPU与总线的关系是( )。

TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】______thenorth,【C3】______M

AnewtropicalstormhasformedintheCaribbean,matchinga72-year-oldrecordforthehighestnumberofAtlanticstormsinas

在DMA方式下CPU与总线的关系是(　　　)。

TheUnitedStates【C1】alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】thenorth,【C3】__M