首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
52
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Gdkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){intn=0;do{n++;printf("%d\n",n);}while(n<=3);}程序的输出结果是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是( )。
若已有定义语句:inta,b,c;,且变量已正确赋初值,则以下选项中正确的赋值表达式是
下述语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
关于字符常量,以下叙述正确的是()。
下列给定程序中,函数fun的功能是:计箅如下公式直到并且把计算结果作为函数值返回。例如,若形参e的值为1e一3,则函数返回值为0.551690。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部
下列方法中,不属于软件调试方法的是()。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部
下列特征中不是面向对象方法的主要特征的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
计算机系统中一个不可或缺的组成部分是()
腔隙性脑梗塞的大小一般是
证见高热,恶寒,无汗,身重,泛恶,口渴,小便黄赤,舌苔厚腻,脉濡数者应考虑是
A、医用脱脂棉B、医用脱脂纱布C、医用橡皮膏D、一次性使用输液器E、一次性使用集尿袋需要进行剥离强度榆查的是()
患者,男性,43岁,患有阻塞性黄疸,其尿液颜色为
需要永久保存的会计档案包括()。
根据有关规定,证券投资咨询机构的执业人员不得就某证券的走势或投资的可行性提出评价或建议,如果该执业人员知悉( )。
对被评价对象做出鉴定,区分等级,了解教育目标的实现程度。这属于()。
下面关于洋务运动的表述,正确的是()
A、 B、 C、 D、 D
最新回复
(
0
)