首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2009-05-20
65
问题
一棵含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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成fun函数，其功能是求出M行N列二维数组每行元素中的最小值，并计算它们的和，并通过形参传回主函数并输出。注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#inc
下列数据结构中，能用二分法进行查找的是()。
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。
下列字符串中，正确的C++标识符是()。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
软件设计中划分模块的一个准则是( )。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
随机试题
TheInternetmaybechangingmerelywhatweremember,notourcapacitytodoso,suggestsColumbiaUniversitypsychologyprofess
AsfortheFlatEarththeory,IbelieveIcan______itwithmyownexperiencesofnavigation.
输精管的管壁由_______、_______和_______组成。
失荣初期的治法是
公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出：
对于收款凭证，通常选择（ ）限制类型。
自然保护区的核心区，不允许进入从事科学研究活动。()
______是幼儿的主要活动形式。
河南：商丘()
A、Growingpopulation.B、Packagingmaterials.C、Changedeatinghabits.D、Lowerproductioncost.B对话中男士说十年或二十年前，人们所使用的包装材料本身就是可以回收
最新回复
(
0
)
