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

admin2012-12-13 90

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

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

答案4

解析二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2(k-1)=2(5-1)=16。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在Python中，关于数据类型的描述错误的是()。
以下不属于数据分析领域的Python第三方库是()。
为以下程序填空，使得输出结果是{40：’yuwen’，20：yingyu’，30：’shuxu’}的选项是()。tb＝{’yingyu’：20，’shuxue’：30，’yuwen’：40}stb＝{}foritintb．items()
以下关于Python程序语法元素的描述，正确的选项是()。
数据字典的作用是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。
某系统结构图如下所示：　　该系统结构图的最大扇出数是()。
下面说法错误的是()。
Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。

随机试题

良性高血压可出现的病变有
苯丙酮尿症最重要的治疗原则是
直接运用违约概率模型估计客户违约概率的条件有()。
假设某商业银行2001年末,资产负债有关内容及相关资料如下,根据提供材料回答问题。(该商业银行业务均为人民币业务)1.库存现金100亿元,在人民银行备付金存款400亿元;贷款金额7000亿元,其中中长期贷款余额6500亿元;逾期贷款余额400亿;对其最大
一般资料：求助者，男性，18岁，大学一年级学生。案例介绍：求助者考入省外大学，开始独立生活。每天的学习都很紧张，还要料理自己的生活，有些手忙脚乱，疲惫，感到不适应，觉得自己不能独立生活，想家。有时睡不着，常常梦到父母。在街上、校园里听到的都是当地
下列选项中，属于D大调的关系小调的是()。
胡笳是一种流行于塞北和西域的吹管乐器，源于()时期。
某县决定到A村建造火葬场，找来了专家论，．征求了村支两委的意见，村支两委认为这是县里对A村的关心，可以拿到项目，发展经济。但是该村的村民知道后，认为破坏了风水，不吉利，不断到乡政府上访，乡政府为了平息事态，派出民警来维护秩序，但造成了大规模的冲突，并打伤了
根据我国《宪法》的规定，全国人大常委会根据最高人民法院院长的提请，可以任免的人员有()。
信仰乃道德之本，没有信仰的道德，是无源之水、无本之木。没有信仰的人是没有道德底线的：而一个人一旦没有了道德底线，那么法律对于他也是没有约束力的。法律、道德、信仰是社会和谐运行的基本保障，而信仰是社会和谐运行的基石。根据以上陈述，可以得出以下哪项?

最新回复(0)

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

二级Java

NCRE全国计算机二级

在Python中，关于数据类型的描述错误的是()。

以下不属于数据分析领域的Python第三方库是()。

为以下程序填空，使得输出结果是{40：’yuwen’，20：yingyu’，30：’shuxu’}的选项是()。tb＝{’yingyu’：20，’shuxue’：30，’yuwen’：40}stb＝{}foritintb．items()

以下关于Python程序语法元素的描述，正确的选项是()。

数据字典的作用是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。

某系统结构图如下所示： 该系统结构图的最大扇出数是()。

下面说法错误的是()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。

良性高血压可出现的病变有

苯丙酮尿症最重要的治疗原则是

直接运用违约概率模型估计客户违约概率的条件有()。

下列选项中，属于D大调的关系小调的是()。

胡笳是一种流行于塞北和西域的吹管乐器，源于()时期。

根据我国《宪法》的规定，全国人大常委会根据最高人民法院院长的提请，可以任免的人员有()。

某系统结构图如下所示：　　该系统结构图的最大扇出数是()。