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

admin2010-04-27 80

问题在深度为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全国计算机二级

相关试题推荐

假设数据库已经打开，要打开其中的视图myview，可使用命令：
数据库系统的核心是
用DIMENSION命令定义数组后，数组各元素的值是
数据字典（DD)所定义的对象都包含于
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
数据流图中带有箭头的线段表示的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

A．风寒湿痹B．肝热生风之痉厥C．阴虚阳亢之类中风D．风毒入侵之破伤风E．真阴大亏之瘈疭羚角钩藤汤主治
异丙肾上腺素平喘作用的机制主要是()
以下说法中，属于平行登记规则要点的有()。
在金融领域中，有着多种不同类型的风险。由于利率、汇率等的波动而导致的金融参与者的资产价值变化的风险称为（　　　）。
客户向你所在代理机构提供了他们发明的食品料理机的交底材料(附件1)和他们所了解的现有技术(附件2)，委托你所在的代理机构为其提出专利申请。在撰写专利申请文件前，你对现有技术进行检索，并找到了一篇相关的对比文件(附件3)。附件1(客户提供的交底材
设函数f(x)在x=0的某邻域内具有一阶连续导数，且f(0)≠0，f’(0)≠0，若af(h)+bf(2h)－f(0)当h→0时是比h高阶的无穷小，试确定a、b的值．
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
数据的逻辑结构有线性结构和______两大类。
【B1】【B20】
【B1】【B7】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

数据库系统的核心是

用DIMENSION命令定义数组后，数组各元素的值是

数据字典（DD)所定义的对象都包含于

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

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

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

A．风寒湿痹B．肝热生风之痉厥C．阴虚阳亢之类中风D．风毒入侵之破伤风E．真阴大亏之瘈疭羚角钩藤汤主治

异丙肾上腺素平喘作用的机制主要是()

以下说法中，属于平行登记规则要点的有()。

在金融领域中，有着多种不同类型的风险。由于利率、汇率等的波动而导致的金融参与者的资产价值变化的风险称为（ ）。

设函数f(x)在x=0的某邻域内具有一阶连续导数，且f(0)≠0，f’(0)≠0，若af(h)+bf(2h)－f(0)当h→0时是比h高阶的无穷小，试确定a、b的值．

Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,

数据的逻辑结构有线性结构和______两大类。

【B1】【B20】

【B1】【B7】

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

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

在金融领域中，有着多种不同类型的风险。由于利率、汇率等的波动而导致的金融参与者的资产价值变化的风险称为（　　　）。