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

admin2016-08-18 58

问题在深度为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/kmqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中，正确的是
结构化程序设计的基本原则不包括
以下关于报表组成的叙述中错误的是
在网状数据模型中，可以有几个结点无双亲
SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某系统结构如下图所示该系统结构图中最大扇入是
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf
对风湿病具有诊断意义的病变是
慢性支气管炎患者发生通气和换气功能障碍的病变基础是
关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()
建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。
准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。
个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引
Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中，正确的是

结构化程序设计的基本原则不包括

以下关于报表组成的叙述中错误的是

在网状数据模型中，可以有几个结点无双亲

SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是

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

某系统结构如下图所示该系统结构图中最大扇入是

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf

对风湿病具有诊断意义的病变是

慢性支气管炎患者发生通气和换气功能障碍的病变基础是

关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于( )的项目管理。

准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。

个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。