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

admin2010-09-11 38

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段可以使用的工具是()。
下列叙述中正确的是()。
要得到某目录下的所有文件名，在下列代码的下划线处应填入的内容是(两个下划线的填写内容相同)______pathName=new______(args[0]);String[]fileNames=pathname.list();A)FIl
Java中的异常对象是Error类或Exception类的对象，这两类对象中______类的对象不会被Java应用程序捕获和抛出。
______是为嵌入式和移动设备提供的Java平台。
算法的时间复杂度是指
表达式(10*49.3)的类型是______型。
下列叙述中正确的是
下列关于Java语言特点的叙述中，错误的是
深度为5的满二叉树有______个叶子结点。

随机试题

()是前提中有一个充分必要条件假言判断的假言推理。
醛固酮的作用是
自然环境包括：①土地；②空气；③淡水；④食物；⑤能源；⑥原料；⑦地质；⑧地貌；⑨气候；⑩生物。在这十项中，对城市来说，最重要的资源是()。
不属于城镇体系规划编制基本原则的是()
扩大居民消费必须使居民“有更多钱花”、“有钱更敢花”、“有钱花得舒心”，与之相对应的有效措施是()。①促进就业②提高恩格尔系数③健全社会信用体系④扩大社会养老保险覆盖面
在法学理论上，划分法律部门的首要标准是()。
2，3，7，45，2017，（）。
()是一种专门学校，也是世界上最早的文学艺术专门学校。
Dependenceonforeignsourcesofoil,though________,remainsaproblemforJapan.
M:That’sabeautifuldressyouhaveon!W:______

最新回复(0)

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

二级VB

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列叙述中正确的是()。

要得到某目录下的所有文件名，在下列代码的下划线处应填入的内容是(两个下划线的填写内容相同)______pathName=new______(args[0]);String[]fileNames=pathname.list();A)FIl

Java中的异常对象是Error类或Exception类的对象，这两类对象中______类的对象不会被Java应用程序捕获和抛出。

______是为嵌入式和移动设备提供的Java平台。

算法的时间复杂度是指

表达式(10*49.3)的类型是______型。

下列叙述中正确的是

下列关于Java语言特点的叙述中，错误的是

深度为5的满二叉树有______个叶子结点。

()是前提中有一个充分必要条件假言判断的假言推理。

醛固酮的作用是

自然环境包括：①土地；②空气；③淡水；④食物；⑤能源；⑥原料；⑦地质；⑧地貌；⑨气候；⑩生物。在这十项中，对城市来说，最重要的资源是()。

不属于城镇体系规划编制基本原则的是()

扩大居民消费必须使居民“有更多钱花”、“有钱更敢花”、“有钱花得舒心”，与之相对应的有效措施是()。①促进就业②提高恩格尔系数③健全社会信用体系④扩大社会养老保险覆盖面

在法学理论上，划分法律部门的首要标准是()。

2，3，7，45，2017，（）。

()是一种专门学校，也是世界上最早的文学艺术专门学校。

Dependenceonforeignsourcesofoil,though________,remainsaproblemforJapan.

M:That’sabeautifuldressyouhaveon!W:______

要得到某目录下的所有文件名，在下列代码的下划线处应填入的内容是(两个下划线的填写内容相同)pathName=new(args[0]);String[]fileNames=pathname.list();A)FIl