在深度为5的满二叉树中，叶子结点的个数为

admin2010-03-29 82

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。

转载请注明原文地址:https://kaotiyun.com/show/Tmjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

C语言程序中，运算对象必须是整型数的运算符是
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
以下能正确进行字符串赋值的语句组是（）。
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’，x[i][2-i])；
在黑盒测试方法中，设计测试用例的根据是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
以下关于C语言函数参数传递方式的叙述正确的是()。
有关retum语句说法不正确的是()。
有关系R如下，其中属性B为主键：则其中最后一个记录违反了

随机试题

巴甫洛夫根据高级神经活动类型的特征对气质进行分类，与希波克拉底的四种类型相对应。不属于上述四种类型的为
哪些因素影响人类行为的形成和发展
维生素D缺乏性手足搐搦症惊厥发作时，正确的处理是
2009年1月8日，最高法院向社会公布了“五个严禁”的规定，法官的下列哪些行为属于该规定严禁之列?
如图所示的系统，均质圆盘O重为P，半径为R，绳一端挂重物A，重为P1，另一端B作用一铅直常拉力F，绳与轮间无相对滑动。已知在图示瞬时，轮O角速度为ω，转向如图所示，则系统动能T为()。
某种易溶性化学物质因偶尔事故排入河道，在排入点下游15km处有一城市供水厂取水口，已知河流平均流速为3km／h。预计()。
200×年×月×日6时8分，某城关镇居民陈某家发生火药爆炸事故，共有1500kg制鞭炮用药物爆炸，冲击波波及300m，造成27人死亡，轻重伤18人。爆炸波及73户，严重损坏房屋141间，损坏各种家具、家用电器200多件，直接经济损失18.7万元。该县外贸
2013年上半年，河北省海运完成货运量1269．3万吨，同比下降2．6％；货物周转量249．5亿吨公里，下降1．7％。全省港口货物吞吐量为4．3亿吨，同比增长15．3％，增速延续了去年四季度以来波动回升态势，上半年比前5个月回升2．5个百分点。从
一个人离开你的视线，只消失几秒钟，你便会给他一个评语，正视的时候却不行。聪明的人，一定把后背比前脸看得更加重要。这后背就是自己的一个雕像。雕塑是由别人操作的，材料和尺度则完全由自己提供。我们不奢望把每个人都塑造成完人，但至少自己“走过去"别让人戳脊梁骨。最
有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

C语言程序中，运算对象必须是整型数的运算符是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下能正确进行字符串赋值的语句组是（）。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’，x[i][2-i])；

在黑盒测试方法中，设计测试用例的根据是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

以下关于C语言函数参数传递方式的叙述正确的是()。

有关retum语句说法不正确的是()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

巴甫洛夫根据高级神经活动类型的特征对气质进行分类，与希波克拉底的四种类型相对应。不属于上述四种类型的为

哪些因素影响人类行为的形成和发展

维生素D缺乏性手足搐搦症惊厥发作时，正确的处理是

2009年1月8日，最高法院向社会公布了“五个严禁”的规定，法官的下列哪些行为属于该规定严禁之列?

如图所示的系统，均质圆盘O重为P，半径为R，绳一端挂重物A，重为P1，另一端B作用一铅直常拉力F，绳与轮间无相对滑动。已知在图示瞬时，轮O角速度为ω，转向如图所示，则系统动能T为()。

某种易溶性化学物质因偶尔事故排入河道，在排入点下游15km处有一城市供水厂取水口，已知河流平均流速为3km／h。预计()。

有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String