首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
29
问题
一棵含18个节点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层,有20=1个节点即根节点。第1层根据根节点子节点的个数最多有2个节点。第2层的节点总数最多有4个,以此类推,二叉树的第n层的节点数最多为2n。一棵含18个节点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/hFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于"对象"基本特点的是()。
若有定义和语句:inta,b;scanf(“%d,%d",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、把值5赋给变量b的是()。
下列对软件测试和软件调试叙述中错误的是()。
软件设计中模块划分应遵循的准则是()。
设intk=0:以下选项的四个表达式中与其他三个表达式的值不相同的是()。
设有定义:doublex=2.12;,以下不能完整输出变量x值的语句是()。
“商品”与“顾客”两个实体集之间的联系一般是
算法的时间复杂度是指()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
随机试题
Whereisthemangoing?
交流发电机的工作特性主要有:_______、_______和_______。
Protel99SE只能运用于Windows95以上操作系统。
A.脑震荡B.脑挫伤C.脑裂伤D.脑膜外血肿E.脑膜下血肿脑实质血管破裂,会导致
A.钠B.钙C.铬D.铜E.镁肝豆状核变性患者膳食应限制的矿物质为
粉尘污染治理,可采用()、湿式除尘、电除尘等方法。
新员工上岗前的三级安全教育,通常是指进厂、进车间、进班组三级,对建设工程来说,具体指()。
在Word编辑状态下,通过()可以选中整个文档内容。
化学试卷分析中,区分度是()。
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob
最新回复
(
0
)