首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
39
问题
一棵含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全国计算机二级
相关试题推荐
常量4.2、4.2f、4L的数据类型分别是
由于常对象不能被更新,因此()。
关于运算符重载,下列表述中正确的是()。
下列有关模板的叙述中,正确的是()。
由于常对象不能被更新,因此()。
在数据库系统中,数据模型包括概念模型、逻辑模型和
下列关于派生类构造函数和析构函数的说法中,错误的是()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=__________;strcpy(a,aa);}~A()(delete[]a;}
如下函数的作用是以双倍行距输出文件:voiddouble_space(ifstream&f,ofstream&t){charC:whilc(________){;________if(c==’\n’)t
关系表中的每一行记录称为一个()。
随机试题
M公司将国内市场分成华东、华南、华北、西南4大区域,每个区域设一名区域经理,区域经理根据所管辖省市的销售情况再设若干地区销售经理。M公司属于()
晚期血吸虫病中,最常见的临床类型是
妇女,33岁。孕3产0,最后一次妊娠至今已5年,未采取任何避孕措施,妇查:宫体正常大小,双侧附件区压痛明显,可触及不规则片状物。此患者的最佳治疗方案是
在其他条件不变的情况下,一国经济增长率相对较高,其国民收入增加相对也会较快,这样会使该国增加对外国商品的需求,该国货币汇率上升。()
某客户于2007年12月1日在银行新开立了一个存款账户,并存入一笔10000元的活期存款。假定年利率为1%,不考虑利息税,采用积数计息法计息。该客户于2007年12月18日通过ATM机查询账上余额。假设期间没有进行任何存取,查询也无须付费。则该客户将在AT
企业为外购货物发生的下列各项支出中,不应计入存货成本的有()。
下列是由尼泊尔青年匠师阿尼哥设计的塔是()。
下列各项中,属于适应性现场培训的程序是()。
公安领导工作,主要有政治领导工作、行政领导工作和业务领导工作。()
极限=().
最新回复
(
0
)