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

admin2010-04-27 95

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
以下有关SELECT短语的叙述中错误的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列数据结构中，属于非线性结构的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
数据流图中带有箭头的线段表示的是()。
程序流程图中带有箭头的线段表示的是（）。

随机试题

下列哪句诗可以体现“量变到一定程度必然引起质变”的观点()
脊髓血管母细胞瘤易漏诊的原因
脑猪囊尾蚴病的临床表现复杂多样，但最常见的临床类型是
建设工程主要管理制度包括(　　)。
下列评价指标中，属于投资方案经济效果静态评价指标的有()。
记账凭证按照内容分类不包括()。
【2016下】依据学生个人的成绩在该班学生成绩序列中所处的位置来判定其成绩的优劣，而不考虑其是否达到了教学目标的要求。这种教学评价属于()。
计算
Accordingtothecourtruling,Israelhasto______.
Sofar,fivestudentsinourclass_____thecommunistpartyinourclass.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

以下有关SELECT短语的叙述中错误的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列数据结构中，属于非线性结构的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

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

下列哪句诗可以体现“量变到一定程度必然引起质变”的观点()

脊髓血管母细胞瘤易漏诊的原因

脑猪囊尾蚴病的临床表现复杂多样，但最常见的临床类型是

建设工程主要管理制度包括( )。

下列评价指标中，属于投资方案经济效果静态评价指标的有()。

记账凭证按照内容分类不包括()。

【2016下】依据学生个人的成绩在该班学生成绩序列中所处的位置来判定其成绩的优劣，而不考虑其是否达到了教学目标的要求。这种教学评价属于()。

计算

Accordingtothecourtruling,Israelhasto______.

Sofar,fivestudentsinourclass_____thecommunistpartyinourclass.

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

以下有关SELECT短语的叙述中错误的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

建设工程主要管理制度包括(　　)。