首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2010-07-28
107
问题
一棵含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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列叙述中正确的是()。
下列与队列结构有关联的是()。
下面属于黑盒测试方法的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
在数据管理技术发展的三个阶段中，数据共享最好的是
下列关于栈的描述中错误的是
设将单词保存在变量word中，使用一个字典类型counts={}统计单词出现的次数，可采用以下代码
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，使用remove()方法，采用一行语句，删除元素789。ls=[123，’’456’’，789，’’123’’，456，’’78
下面关于Python中类的继承，说法错误的是()。
随机试题
简述网络时代的沟通特征。
糖皮质激素治疗Crohn病，正确的是
患者因为过劳而反复腰痛，静卧痛减，阴雨大加剧，一天前左侧腰疼剧烈，小能转侧，日轻夜重，痛处拒按，苔薄r1腻，脉弦，治首选何方加减()(1995年第72题)
影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
在资金等值计算中，下列表述正确的是( )。
在证券结算中，()是指交易双方对所达成的交易实行轧差清算，并对轧抵之后的证券和资金余额进行交付。
()是中国处理同一切国家关系的基本原则。
公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )
甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁，一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。
下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW
最新回复
(
0
)
