首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中，叶子结点的个数为( )。
在深度为5的满二叉树叶中，叶子结点的个数为( )。
admin
2012-12-03
26
问题
在深度为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全国计算机二级
相关试题推荐
以下程序的功能是计算：s=1+12+123+1234+12345。请填空。main(){intt=0,s=0,i;for(i=1;i＜=5;i++){t=i+【】;s=s+t;}printf
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i
有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是
对建立良好的程序没计风格，下面描述正确的是______。
有以下语句段：intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值：n1=10n2=20每个输出行从第一列开始，请填空。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
若二维数组a有m列，则在a[i][j]前的元素个数为()。
在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
下面不属于软件设计原则的是()。
随机试题
交感神经系统活动的一般功能特点和意义有
X线片示根尖部有约豌豆大的圆形透射影，边界清楚、光滑，有骨白线围绕，中心密度均匀。最可能的诊断为
女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛，宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕
工程量清单计价方法与定额计价方式的区别主要包括()等。
关于质量计划验证的说法，正确的有()。
道氏理论认为( )是最重要的价格，并利用该价格计算平均价格指数。
基金上市交易公告书的编制主体是()。
（ ）对于登高相当于桂花对于（ ）
吸食大麻之后会产生不真实的画面，在心理学上这个属于()。
Whichofthefollowingisthebesttitleforthepassage?TheauthorimpliesthatDorotheaDix’sworkwiththeinsanewasinter
最新回复
(
0
)
