首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
117
问题
在深度为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/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:〇男。⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在表单中为表格控件指定数据源的属性是
下列叙述中正确的是
下列VisualFoxPro表达式中,运算结果为逻辑真的是
创建一个视图,使用的SQL命令是
假设每个歌手的“最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
在考生文件夹下,完成如下操作:打开考生文件夹下的表单two,如下图所示,选择“表单”菜单中的“新建方法程序”命令,在“新建方法程序”对话框中,为该表单新建一个test方法,然后双击表单,选择该方法编写代码,该方法的功能是使“测试”按钮变为不可用,即将该
循环队列的存储空间为Q(1:100),初始状态为front=rear=100,,经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
SQL语言又称为______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
随机试题
根据常规推测,下列检查结果哪项可能不是该患者的该患者的治疗,哪项是不恰当的
下列有关合伙协议和公司章程的比较,说法错误的是:()
X公司为增值税一般纳税人,适用的增值税税率为17%,其有关资料如下:(1)产品、材料销售价格中均不含增值税。(2)按实际成本核算,逐笔结转销售成本。(3)不考虑递延所得税影响。(4)2016年12月1日有关科目余额如下:(5)X公司2016年1
零售商业辐射区域分析包括()分析。
师生关系在社会道德方面是()
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是( )
SincetheSeptember11attack,USPresidentGeorgeW.Bushhas【21】______himselfasasuperpowerleaderofhardresolve,tol
Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientists
WhydidMr.Greenhaveaterriblefuelbilllastwinter?
TheDesertedVillageisa
最新回复
(
0
)