首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2009-04-15
21
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、31
B、32
C、16
D、15
答案
4
解析
在二叉树的第k层上,最多有2k-1 (k≥1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/zoWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能够将组合框Combo1中最后一个数据项删除的语句为( )。
下列有语法错误的赋值语句是( )。
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCoramand1_Click()Dimarray1(5,5)AsIntegerDimiAsI
以下不能输出"Program"的语句是( )。
下面属于应用软件的是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上画有两个名称分别为Text1、Text2的文本框,其中Text1可多行显示。请画两个名称为Command1、Command2,标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下:①单击
A、PrivateSubForm_Click()x=InputBox("输入界面","请输入数据",20)EndSubB、PrivateSubForm_Click()x=InputBox("请输入数据","输入界
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
VisualBasic集成环境由若干窗口组成,其中不能隐藏(关闭)的窗口是( )。
问题处理方案的正确而完整的描述称为【 】。
随机试题
肉毒梭菌食物中毒,主要出现的症状有________。
They______asnowstormontheirwayhome.
流产的主要症状是________和________。
患者男,56岁。主诉2周前发现右下后牙龈有小疱。平时无明显不适,未行任何治疗。检查:右下第二磨牙残冠,探(一),叩(+),松动Ⅰ度,右下第一磨牙远中面龋损,探敏感,叩(±),其远中根尖部龈瘘管,右下第三磨牙近中阻生并探及龋损,叩(±),牙龈红肿。X线片示右
不符合特发性血小板减少性紫癜实验室检查的是
有一胃肠炎患者,男,69岁。腹痛、腹泻、呕吐3天,突然发生寒战,继而高热。不久,体温不高,白细胞升高明显,心率130次/分,血压70/45mmHg,皮肤花纹,黏膜苍白,四肢冰冷、发绀,尿量少于30ml/h。根据以上临床表现,应诊断为
项目组织是________组织,在项目生命期中存在。
“侧耳倾听”“举目凝视”“屏息凝视”等现象反映出注意的()。
单看日渐升温的机器换人热潮,在目前劳动力供给偏紧的背景中,它对就业还未见明显的负面影响。而且,科技革命带来的产业深化、分工细化,还可能衍生出更多的就业机会。但是,那种决然否认机器换人和充分就业并不矛盾的说法未免过于乐观。在当下,从事重复性、常规性、高危性工
七夕节(DoubleSeventhFestival),阴历七月七日,是一个充满浪漫的传统节日。这个节日是在盛夏(mid-summer),正当天气暖和,草和树郁郁葱葱(luxuriousgreen)。晚上,当天空点缀着(dot)星星的时候,人们可以看到
最新回复
(
0
)