首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-06-06
51
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点.对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/pYjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有定义语句:inti;chars1[10],s2[10]=“Program”;则能正确给sl数组赋字符串的语句是()。
有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b))
下面属于黑盒测试方法的是
设有如下函数定义:#includeintfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
在数据处理中,其处理的最小单位是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
鉴别消化性溃疡和慢性胃炎的最好方法是
A.四性B.五味C.归经D.升降浮沉E.毒性表示药物作用部位的性能是
当收购人有()情形时,不得收购—亡市公司。
下列()属于外国债券。
从国际、国内银行的良好实践看,我国商业银行交易账户划分的政策和程序应主要包括以下核心内容()。
风景名胜区的总体规划期一般为20年。()
恐惧是婴儿出生就有的情绪反应。()
塑造梦的泥土①几年前,年过六旬的妹妹从老家来看我,回忆久远的往事时,她说,50年前,我离家逃难后,我家东屋内的墙角,留下了许许多多我捏弄的泥东西,还有一大堆我从野地里挖回来的黄土。祖母盖上一领席子,怕积灰尘和麻雀粪。我在家的时候,这个墙角是一块禁
政治上层建筑和思想上层建筑的关系是()。
AnannualEnglishessaycontestistobeheldbyStudents’Union.Asorganizeroftheevent,writeanannouncementto1)statet
最新回复
(
0
)