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

admin2009-03-15 44

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在Java语言中，被称为内存分配的运算符是
下列方法中可用于定义线程体的是
对象是一组相关变量和相关方法的封装体，是类的一个【】。
面向对象设计时，对象信息的隐藏主要是通过______实现的。()
下列叙述中正确的是
数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
下列有关数据库的描述，正确的是()
设有下列二叉树：对此二叉树中序遍历的结果为()
按条件f对关系R进行选择，其关系代数表达式是()

随机试题

教学的首要任务是()。
蛛网膜下腔出血的特征性体征是()。
患儿男，5岁。流行性腮腺炎。对于该患儿的健康指导，下列哪项不对
以下行为可以不适用我国刑法的是()
可以提起复议申请的行政行为有()。
我国民法体系中规定的物权主要有()等。
下列有关核酸的叙述，错误的是()。
学生情绪调节的方法有（）。
吸毒人员黄某在贩卖毒品时被民警陈某抓获，陈某对其进行人身检查时，怀疑其身上可能带有注射针筒、刀片等物品，便使用手套进行检查。民警陈某使用手套的目的是：
已知平面区域D={(x，y)|x2+y2≤2y}，计算二重积分∫(x+1)2dxdy．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

在Java语言中，被称为内存分配的运算符是

下列方法中可用于定义线程体的是

对象是一组相关变量和相关方法的封装体，是类的一个【】。

面向对象设计时，对象信息的隐藏主要是通过______实现的。()

下列叙述中正确的是

数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。

下列有关数据库的描述，正确的是()

设有下列二叉树：对此二叉树中序遍历的结果为()

按条件f对关系R进行选择，其关系代数表达式是()

教学的首要任务是()。

蛛网膜下腔出血的特征性体征是()。

患儿男，5岁。流行性腮腺炎。对于该患儿的健康指导，下列哪项不对

以下行为可以不适用我国刑法的是()

可以提起复议申请的行政行为有()。

我国民法体系中规定的物权主要有()等。

下列有关核酸的叙述，错误的是()。

学生情绪调节的方法有（）。

吸毒人员黄某在贩卖毒品时被民警陈某抓获，陈某对其进行人身检查时，怀疑其身上可能带有注射针筒、刀片等物品，便使用手套进行检查。民警陈某使用手套的目的是：

已知平面区域D={(x，y)|x2+y2≤2y}，计算二重积分∫(x+1)2dxdy．