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

admin2010-04-27 56

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面描述中不属于数据库系统特点的是
软件设计中模块划分应遵循的准则是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

最可能的诊断是最可能的病变部位是
关于产品缺陷责任，下列哪一选项符合《产品质量法》的规定?（2008年试卷一第25题)
注册会计师可以与被审计单位签订长期审计业务约定书，但应考虑对审计业务约定条款作出修改以及提醒被审计单位注意现有的条款的情况有()。
推理一般包括合情推理与演绎推理．举例说明合情推理与演绎推理在解决数学问题中的作用，并阐述二者间的关系．
制定我国教育目的的理论基础是()。
设f(x)，g(x)在[a，b]上连续，证明：至少存在一点ξ∈(a，b)，使得f(ξ)∫ξbg(x)dx=g(ξ)∫aξf(x)dx．
设F是属性组U上的一组函数依赖，下列叙述正确的是
如果字段"定期存款期限"的取值范围为1~5，则下列选项中，错误的有效性规则是
Itwassupposedtobeaquickdiversion,KatieInmantoldherselflastweekassheflippedopenherlaptop.Shehadtwoteststo
Hewasvery(surprise)______tofindthatthelazieststudentdidthebest.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面描述中不属于数据库系统特点的是

软件设计中模块划分应遵循的准则是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

程序流程图中带有箭头的线段表示的是( )。

最可能的诊断是最可能的病变部位是

关于产品缺陷责任，下列哪一选项符合《产品质量法》的规定?（2008年试卷一第25题)

注册会计师可以与被审计单位签订长期审计业务约定书，但应考虑对审计业务约定条款作出修改以及提醒被审计单位注意现有的条款的情况有()。

推理一般包括合情推理与演绎推理．举例说明合情推理与演绎推理在解决数学问题中的作用，并阐述二者间的关系．

制定我国教育目的的理论基础是()。

设f(x)，g(x)在[a，b]上连续，证明：至少存在一点ξ∈(a，b)，使得f(ξ)∫ξbg(x)dx=g(ξ)∫aξf(x)dx．

设F是属性组U上的一组函数依赖，下列叙述正确的是

如果字段"定期存款期限"的取值范围为1~5，则下列选项中，错误的有效性规则是

Itwassupposedtobeaquickdiversion,KatieInmantoldherselflastweekassheflippedopenherlaptop.Shehadtwoteststo

Hewasvery(surprise)______tofindthatthelazieststudentdidthebest.

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。