首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
82
问题
一棵含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全国计算机二级
相关试题推荐
下列程序段选项中，使i的运行结果为4的程序段是()。
下列叙述中正确的是()。
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
函数ftell(fp)的作用是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
算法的空间复杂度是指()。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。
随机试题
为了改善病人的微循环，应选用的溶液是
A、仰卧位B、俯卧位C、直立位或坐卧位D、右侧卧位E、左侧卧位吸入性肺脓肿中，与上叶后段或下叶背段发病关系最密切的体位是
卵巢肿瘤的治疗原则错误的是
某现浇混凝土桩在地上可见部分有蜂窝麻面，但经过桩基检测，桩身未见异常，承载力也满足设计要求，该桩基可以()。
中华文化是两岸同胞共同的宝贵财富，两岸不断扩大文化交流，共同致力于弘扬中华文化，必将有力地促进两岸关系和平发展，推动中华民族伟大复兴。材料表明()。
结束了“禅让制”的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
2011年江苏省农林牧渔业增加值(现价)突破3000亿元大关，比上年增长4．0％；粮食生产实现“八连增”，以占全国3．8％的耕地生产了5．9％的粮食，亩产达415千克，创历史新高：农村居民人均纯收入首次突破万元大关，达10805元，比上年增加1687元：高
近代中国半殖民地半封建的社会性质，规定了( )
Evenachildknowsthatnoddingheadmeans"Yes".Butsomepeoplewouldprobably【C1】______whentheyfirstcametoIndia.Whent
最新回复
(
0
)
