首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
84
问题
一棵含18个结点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层,有20=1个结点即根结点;第一层根据根结点子结点的个数最多有2个结点;第二层的结点总数最多有4个;以此类推,二叉树的第n层的结点数最多为2n”。一棵含18个结点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/bM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是
有如下语句序列:charstr[10];ein>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
下面不属于需求分析阶段任务的是( )。
决定C++语言中函数的返回值类型的是()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
下列说法中错误的是()。
下列选项中,正确的C++表达式是()。
软件调试的目的是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
随机试题
达利的油画《记忆的永恒》和布努艾尔导演的电影《一条安达鲁狗》等是______流派的代表作品。()
患者,女性,18岁。突然剧烈头痛伴呕吐,查体:颈项强直,克氏征阳性,布氏征阳性,体温37.0℃,既往体健。CT示双侧裂池及纵裂池内等密度影。首先应考虑
女,42岁。乏力、面色苍白20年。感冒后出现恶心、呕吐1周,意识模糊1天。查体:BP90/60mmHg,血钠125mmol/L,血钾4.0mmol/L。美貌外1/3、阴毛、腋毛脱落。有助于明确诊断的实验室检查不包括()
下列生物碱中碱性最强的生物碱是
价格弹性就是商品需求的价格弹性,可以把它表示为()。
省、直辖市、自治区人民政府应当指定或者设立统一的旅游投诉受理机构。
给定资料1.2017年8月18日,民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况,13家指定平台半年来总筹款额超过7.5亿元。据统计,l一6月,13家指定平台共为全国两百多家公募慈善组织及其合作机构发布募捐信息超过1
下列操作中不属于域完整性约束的是
Whatdoesthespeakermean?
HowSledDogsWorkThey’rephysicalwonders-abletoendureextremeconditionsforextensiveperiodsoftimewhilerunningfas
最新回复
(
0
)