首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
62
问题
一棵含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全国计算机二级
相关试题推荐
下列选项中,与实现运行时多态性无关的概念是
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下面关于派生类的描述中错误的是()。
下述关于开关语句的描述中,正确的是()。
对下列二叉树进行前序遍历的结果为()。
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
下列字符串中可以用作C++标识符的是()。
算法的时间复杂度是指()。
关系表中的每一行记录称为一个()。
负责数据库中查询操作的数据库语言是()。
随机试题
下列细菌脲酶阳性的是
DNA连接酶催化的化学反应能够
构造柱是房屋()重要措施。
某公司销售一款化肥产品,过去每袋进价60元,卖掉后每袋的毛利润是40元,现在这款化肥的进价降低,为了促销,商家将化肥8折出售,毛利润却比过去增加了30%,请问现在每袋化肥进价是多少元?()
下列句子中,有歧义的一句是()。
甲、乙违反计划生育政策生下丙。丙的出生属于民事法律事实中的()(2016年法学基础课单选第16题)
现在的小学课本是越来越大、越来越重。
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?
Whatdoesthepassagemainlydiscuss?Theword"probe"inline25isclosestinmeaningto
最新回复
(
0
)