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

admin2016-08-26 45

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

命令SELECT0的功能是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
下面对视图的描述中错误的是
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列叙述中正确的是(　　)。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

对冲基金
病人，男性50岁，3个月前发生上消化道出血，经检查，证实为食管静脉曲张，2天前再次出现，呕血，黑便，来院急诊，过去有乙肝病史20余年，此病人诊断为门脉高压。紧急处理不妥的是（　　）。
下列有关工程管线直埋敷设的叙述中，错误的是：[2011-84，2009-80]
微分方程y’=ex-y满足y(1)=ln2的特解是()。
雷诺数的物理意义是(　　)。
代理记账，是指企业委托有会计资格证书的人员的记账行为。()
除中国证监会另有规定外,QDII基金不得有下列行为()。
(2011年卷一第39题)下列哪些属于专利法意义上的疾病的诊断和治疗方法?
BecauseImarriedaphotographer,oncewehadchildren,ourholidaycardsofcoursebecamevehiclesfortheircutenessandhisc
A、BecauseitisafamousprivateschoolintheUnitedStates.B、Becausetheuniversityhasteacherpreparationprogramthathen

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

命令SELECT0的功能是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

下面对视图的描述中错误的是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列叙述中正确的是( )。

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

在VisualFoxPro中，下列关于表的叙述正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对冲基金

病人，男性50岁，3个月前发生上消化道出血，经检查，证实为食管静脉曲张，2天前再次出现，呕血，黑便，来院急诊，过去有乙肝病史20余年，此病人诊断为门脉高压。紧急处理不妥的是（ ）。

下列有关工程管线直埋敷设的叙述中，错误的是：[2011-84，2009-80]

微分方程y’=ex-y满足y(1)=ln2的特解是()。

雷诺数的物理意义是( )。

代理记账，是指企业委托有会计资格证书的人员的记账行为。()

除中国证监会另有规定外,QDII基金不得有下列行为()。

(2011年卷一第39题)下列哪些属于专利法意义上的疾病的诊断和治疗方法?

BecauseImarriedaphotographer,oncewehadchildren,ourholidaycardsofcoursebecamevehiclesfortheircutenessandhisc

A、BecauseitisafamousprivateschoolintheUnitedStates.B、Becausetheuniversityhasteacherpreparationprogramthathen

命令SELECT0的功能是(　　)。

下列叙述中正确的是(　　)。

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

病人，男性50岁，3个月前发生上消化道出血，经检查，证实为食管静脉曲张，2天前再次出现，呕血，黑便，来院急诊，过去有乙肝病史20余年，此病人诊断为门脉高压。紧急处理不妥的是（　　）。

雷诺数的物理意义是(　　)。