首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
70
问题
一棵含18个结点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层，有20=1个结点即根结点；第一层根据根结点子结点的个数最多有2个结点；第二层的结点总数最多有4个；以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/ov5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
下面描述中，不属于软件危机表现的是( )。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中元素共有()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部分，只能
下面不能作为结构化方法软件需求分析工具的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
对下列二叉树进行前序遍历的结果是()。
在宏的表达式中引用窗体控件的值可以用表达式______。
随机试题
从利润当中形成的所有者权益有()。
简述著作人格权与民法中人格权的关系。
企业为员工缴纳的各种社会福利属于()。
国家实行房地产抵押()制度。
学生对自己能否成功地从事某一行为的主观判断称为()。
对旅店业、刻字业、印刷业、旧物收购寄卖业等行业进行治安管理，以防止和发现违法犯罪活动的工作属于()。
徘徊：荡漾
当同一项社会关系同时受到多类社会规范的调整时，优先适用的社会规范是
在书店受订管理中涉及到以下3个关系模式：书籍Books(Bid，Bname，Price，Author,Publisher)订单Orders(Ordend，Orderdate，Cid)订单明细Orderlist(
WhichofthefollowingpresidentsdoesNOTbelongtotheRepublicanParty?
最新回复
(
0
)
