首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
54
问题
一棵含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全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(intn){inta；if(n=1)return1；a=n+fun(n-1)；return(a)；)main(){pfintf(’’％d\n’’，fun(5))；}程序的
以下叙述中正确的是
下列对软件测试和软件调试叙述中错误的是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
以下选项中不能作为C语言合法常量的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
表达式3．6-5／2+1．2+5％2的值是()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
随机试题
简述加强党的执政能力建设的必要性和主要任务。
患者诊断时应首先考虑（ ）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（ ）。
缴存住房公积金的工资基数包括()。
对安置补助费发放的叙述中，正确的是()。
D支座截面的最大弯矩设计值MD与下列( )项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与( )项数值最为接近。
价值工程中为提高价值，可通过( )途径来实现。
政府发行债券所筹集的资金可用于( )。
按照H区城管执法局运行机制，下列事项应由案审中心办理的是()。
设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有g（x）f’（x）dx+f（x）g’（x）dx≥f（a）g（1）。
Icanstillremembermyfirstdayatschool.Iwasonly6yearsoldatthattime.Itwasaverybigroom.Isatatthedesknear
最新回复
(
0
)
