首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中，叶子结点的个数为( )。
在深度为5的满二叉树叶中，叶子结点的个数为( )。
admin
2012-12-03
61
问题
在深度为5的满二叉树叶中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义，一棵凝度为k且有2
k
-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/nrPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是进行位运算main(){unsignedchara,b;a=73;b=～4&3;printf(,%d%d\n",a,b);}程序运行后
有以下程序voidswapl(intc0[],intc1[]{intt;t=c0[0];c0[0]=c1[0];c1[0]=t;}voidswap2(int*c0
有以下程序voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;
有以下程序voidfun{int*a,inti,intj){intt;if(i＜j)t=a[i];a[i]=a[j];a[j]=t;fun(a,++
有以下程序段intk=0,a=1,b=2,c=3;k=a＜b?b:a;k=k＞c?c:k;执行该程序段后，k的值是
有以下程序:#include＜stdio,h＞main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2))；}以下叙述中正确的是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。
下面不属于软件设计原则的是()。
随机试题
在粉末涂料涂装中，只要烘烤时间足够长，烘烤温度高低不会影响粉末涂料的固化程度。
A．预防接种B．睡眠行为C．应酬D．久坐E．吃喝属于保健行为的是
下列工程建设定额中，属于按定额适用范围分类的是()。
重大事件是指上市公司发生的，可能对上市公司股票交易价格产生较大影响,而投资者尚未得知的事件。下列各项中属于重大事件的有()。
甲股份有限公司(本题下称“甲公司”)为母公司，其子公司为乙公司，甲、乙公司适用的所得税税率均为25％。甲乙公司对于固定资产折旧方法、折旧年限、净残值，税法与会计处理相同。甲乙公司按照净利润的10％计提盈余公积。甲乙公司2010～2014发生的内部固定资产交
在二级市场上，证券公司扮演的角色有()。
Peoplesaymoneydoesn’tbuyhappiness.Except,accordingtoanewstudyfromPrincetonUniversity’sWoodrowWilsonSchool,its
AnswerQuestions71to80byreferringtothebriefsonfourfamouscastlesinWales,Britainonthefollowingpage.Answereach
______foundfour-leafcloverisconsideredaluckysign.
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
最新回复
(
0
)
