首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
53
问题
一棵含18个结点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层,有20=1个结点即根结点;第一层根据根结点子结点的个数最多有2个结点;第二层的结点总数最多有4个;以此类推,二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/ov5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期是指()。
下列叙述中正确的是()。
关系的实体完整性要求关系中不能为空的属性是()。
下列关于二叉树的叙述中,正确的是( )。
使用白盒测试方法时,设计测试用例应根据
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBYestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR********found*********”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:NUM=0
在数据库系统中,数据模型包括概念模型、逻辑模型和
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为()。
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
随机试题
1997年3月,某单位擅自设置、使用无线电台。无限电管理机构准备给予其没收无线电设备的行政处罚。根据《行政处罚法》的规定,无线电管理机构作出行政处罚之前,应向当事人告知哪些事项?
试述行为问题的特征。
在口腔癌中发病率居第二位的是
鹅口疮的症状是口疮脾胃积热型的症状是
A.产生络合物,妨碍吸收B.产生或增加毒性C.产生沉淀,降低药物疗效D.抑制药物活性E.引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。
在实际建筑工程中,当电缆水平高差较大时,不宜使用()。
焊接低、中碳钢和低合金钢构件,当其受力情况复杂时,宜选用( )的焊条。
大宗基础原材料的国际贸易定价采取“期货价格+升贴水”的点价贸易方式。()
三个容积相同的瓶子装满酒精溶液,酒精与水的比分别是3:2、3:1、1:1。当把三瓶酒精溶液混合时,酒精与水的比是()。
Inthepast,Americanfamiliestendedtobequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the
最新回复
(
0
)