首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2010-07-28
97
问题
一棵含18个结点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层，有20=1个结点，即根结点。第1层根结点的子结点最多有2个，第2层的结点总数最多有4个，以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。
转载请注明原文地址:https://www.kaotiyun.com/show/6W9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
在E-R图中，用来表示实体的图形是
下列叙述中正确的是()。
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=-15，rear=15，则循环队列中的元素个数为
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
以论语中一句话作为字符串变量s，补充程序，分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之，不亦说乎?有朋自远方来，不亦乐乎?人不知而不愠，不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码，可以多
下列关于列表的说法正确的是()。
下面的说法错误的是()。
随机试题
《药品管理法》规定药品经营企业、药品临床使用单位必须配备
不同来源的同种细菌称为
消防部门对管辖区域的4家企业的火灾自动报警系统组件分别检测了100项，检查结果中不合理数量如下：(1)甲企业有A类项目1项，B、C类项目0项。(2)乙企业有A类项目0项，B、C类项目各1项。(3)丙企业有A类项目0项，B、C类项目各2项。(4)丁企业有A类
某人于2008年初向银行贷款100万元，年利率4％，贷款期限是5年，约定按照季度等额本金偿还，则他在2010年1月应该偿还的贷款本息额为()元。
除不予受理、对管辖权的异议、驳回起诉的裁定可以上诉外，其他裁定一律不准上诉，一审判决可以上诉。()
儿童科学教育的基本目标有()。
在教学中，为了处理好教学活动的顺序、学科课程体系及学生发展规律之间错综复杂的关系，学者们总结了()。
简述企业对所面临的威胁可能选择的对策。
下列选项中，不属于问卷中各种问题顺序安排的原则的是
Wethinkitpossible______thelocalgovernmentwillbeabletosolvethehousingproblem.
最新回复
(
0
)
