深度为5的满二叉树有( )个叶子节点。

admin2011-06-13 44

问题深度为5的满二叉树有( )个叶子节点。

选项

答案16

解析在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；
在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。
设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。
有以下程序：#include＜stdio.h＞main(){chark;inti;for(i=1;i＜3;i++){scanf("%c",&k);switch(k)
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
下面描述中，不符合结构化程序设计风格的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
按照“后进先出”原则组织数据的数据结构是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

随机试题

某猪群，出现精神不振，呼吸次数60～120次／min以上，张口呼吸，时有阵咳，体温正常，可视黏膜苍白，鼻腔内有较多黏稠气泡样液体流出。有的猪腹部皮肤、耳尖部出现紫红色出血斑。对病死猪剖检可见，皮下干燥，胸腔内流出泡沫样液体，有的肺脏表面附着较厚的纤维素膜，
为解决世界能源危机问题，科技人员试图做一些发明创造，均未成功。科技人员李某提出了一种从未有人提出过的设想：如果在太阳和地球之间建立一个直径为1万千米的圆壳体，那么就可以将太阳的能量反射到地球上，这样地球的能量将会增加100亿倍，能源危机就会得到解决。问题
ASCII码是一种______位二进制编码。
【2013专业案例真题下午卷】某办公室平面长14．4m、宽7．2m、高3．6m，墙厚0．2m(照明计算平面按长14．2m、宽7．0m)，工作面高度为0．75m，平面图如下图所示，办公室中均匀布置荧光灯具。请回答下列问题。若该办公室有平吊顶，高度3．
某附息债券的期限为5年，面额为1000元，票息载明年利息额为100元，则该债券的票面收益率为()。
为了促进大脑的发育，应（）。
泼水节对于()相当于()对于彝族
推定形式：指当事人并不用口头和书面形式进行意思表示，而是通过有目的、有意义的积极行为将其内在意思表现于外部，使他人可以根据常识、交易习惯或相互间的默契，推知当事人已作某种意思表示，从而使法律行为成立。下列属于推定形式的是()。
设，则2f’x(0，0)+f’y(0，0)=________
Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

最新回复(0)

深度为5的满二叉树有( )个叶子节点。

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。

有以下程序：#include＜stdio.h＞main(){chark;inti;for(i=1;i＜3;i++){scanf("%c",&k);switch(k)

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

下面描述中，不符合结构化程序设计风格的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

按照“后进先出”原则组织数据的数据结构是()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

ASCII码是一种______位二进制编码。

某附息债券的期限为5年，面额为1000元，票息载明年利息额为100元，则该债券的票面收益率为()。

为了促进大脑的发育，应（）。

泼水节对于()相当于()对于彝族

设，则2f’x(0，0)+f’y(0，0)=________

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.