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

admin2016-08-26 32

问题在深度为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://www.kaotiyun.com/show/wdBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列二叉树描述中，正确的是()。
下面对软件工程描述正确的是()。

随机试题

所谓的4D打印，就是在3D打印的基础上多了一个()维度。
患者，男性，65岁。诊断为胆道泥沙样结石，拟行胆总管空肠RouxenY吻合术。WBC11．5×109／L，中性粒细胞0．75。血清总胆红素162μmol／L，谷丙转氨酶215U／L，凝血酶原时间(PT)18s。患者口服灌肠液的时间为
下列各项，属于我国卫生法制定的基本原则的是()。
开标应在招标文件确定的()公开进行。
审计风险是指注册会计师对有重要错报的会计报表仍发表无保留意见的可能性。审计风险由()组成。
下列关于第三方支付的说法中正确的是()
下列有关国有独资公司监事会的表述中，不符合规定的是()。
存储器物理地址的形成规则是(　　　)。
由关系数据库系统支持的完整性约束是指【】和参照完整性。
InterpretthefollowingpassagesfromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytak

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

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

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

下列叙述中正确的是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

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

下列二叉树描述中，正确的是()。

下面对软件工程描述正确的是()。

所谓的4D打印，就是在3D打印的基础上多了一个()维度。

患者，男性，65岁。诊断为胆道泥沙样结石，拟行胆总管空肠RouxenY吻合术。WBC11．5×109／L，中性粒细胞0．75。血清总胆红素162μmol／L，谷丙转氨酶215U／L，凝血酶原时间(PT)18s。患者口服灌肠液的时间为

下列各项，属于我国卫生法制定的基本原则的是()。

开标应在招标文件确定的()公开进行。

审计风险是指注册会计师对有重要错报的会计报表仍发表无保留意见的可能性。审计风险由()组成。

下列关于第三方支付的说法中正确的是()

下列有关国有独资公司监事会的表述中，不符合规定的是()。

存储器物理地址的形成规则是( )。

由关系数据库系统支持的完整性约束是指【】和参照完整性。

InterpretthefollowingpassagesfromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytak

在VisualFoxPro中以下叙述正确的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

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

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

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

存储器物理地址的形成规则是(　　　)。