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

admin2015-09-18 50

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
运算结果不是2015的表达式是
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

随机试题

下列不属于《伤寒杂病论》的是
依法为病人提供安全、有效、经济的优质药品和药学服务体现了对病人的高度责任心和对药学事业的献身精神是
甲公司起诉要求乙公司交付货物。被告乙公司向法院主张合同无效，应由原告甲公司承担合同无效的法律责任。关于本案被告乙公司主张的性质，下列哪一说法是正确的?(2009年卷三第36题)
已知流动负债为80万元，存货为120万元，应收账款为60万元，无形资产净值为35万元，则流动比率是(　　)。
1984年，国务院在批转中国农业银行《关于改革信用社管理体制的报告》中首次提出了()。
对“信息一体化”两方面的作用的锯释，正确的一项是(　　)。对信息文化间接后果的概括，不恰当的一项是(　　)。
东欧国家除_______和_______外，第二次世界大战前都是落后的农业国家，外国垄断资本和国内的封建地主经济占统治地位。
《乌尔纳姆法典》
已知广义表A=((a，b，c)，(d，e，f))，试问从A中取出原子e的操作运算是()o
建设社会主义文化强国，必须加快文化体制改革。要把现代公共文化服务体系建设作为一项民心工程，加快形成覆盖城乡、便捷高效的现代公共文化服务体系。以下关于公共文化服务体系建设的说法错误的是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

运算结果不是2015的表达式是

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

下列不属于《伤寒杂病论》的是

依法为病人提供安全、有效、经济的优质药品和药学服务体现了对病人的高度责任心和对药学事业的献身精神是

甲公司起诉要求乙公司交付货物。被告乙公司向法院主张合同无效，应由原告甲公司承担合同无效的法律责任。关于本案被告乙公司主张的性质，下列哪一说法是正确的?(2009年卷三第36题)

已知流动负债为80万元，存货为120万元，应收账款为60万元，无形资产净值为35万元，则流动比率是( )。

1984年，国务院在批转中国农业银行《关于改革信用社管理体制的报告》中首次提出了()。

对“信息一体化”两方面的作用的锯释，正确的一项是( )。对信息文化间接后果的概括，不恰当的一项是( )。

东欧国家除_______和_______外，第二次世界大战前都是落后的农业国家，外国垄断资本和国内的封建地主经济占统治地位。

《乌尔纳姆法典》

已知广义表A=((a，b，c)，(d，e，f))，试问从A中取出原子e的操作运算是()o

建设社会主义文化强国，必须加快文化体制改革。要把现代公共文化服务体系建设作为一项民心工程，加快形成覆盖城乡、便捷高效的现代公共文化服务体系。以下关于公共文化服务体系建设的说法错误的是

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

已知流动负债为80万元，存货为120万元，应收账款为60万元，无形资产净值为35万元，则流动比率是(　　)。

对“信息一体化”两方面的作用的锯释，正确的一项是(　　)。对信息文化间接后果的概括，不恰当的一项是(　　)。

东欧国家除_和_外，第二次世界大战前都是落后的农业国家，外国垄断资本和国内的封建地主经济占统治地位。