深度为5的满二叉树有【】个叶子结点。

admin2009-08-15 57

问题深度为5的满二叉树有【】个叶子结点。

选项

答案16

解析所谓满二叉树是指这样的一种二叉树：除最后一层外；每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义classAnimal{public：virtualvoidName()=0；}；classKoala：publicAnimal{public：voidName
按照“后进先出”原则组织数据的数据结构是()。
下列关于栈的叙述中，正确的是()。
假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p="**")；”下列函数调用中错误的是()。
下列数据结构中，能用二分法进行查找的是()。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
下列语句或语句序列中有语法错误的是
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
使用输入输出操作符setw，能够控制()。
结构化程序设计的基本原则不包括()。

随机试题

UnderscoringtheimportanceofAsiatotheUSinthenewcentury,HillaryClintonisbreakingwithtraditionasnewSecretaries
A.AADC抑制药B.M受体阻断药C.MAO-B抑制药D.多巴胺受体激动药E.COMT抑制药硝替卡朋为
A．硫酸镁B．催产素C．麦角新碱D．前列腺素E．甘露醇膝反射消失时禁用
某区工商局欲对某企业进行处罚，但认为事关重大，于是请示某市工商局，某市工商局在进行调查研究后，对请示作出批复，同意处罚。于是某工商局就对该企业作出了停业处罚。该企业不服，欲提起诉讼，请问应以谁为被告?
银行贷款损失减值准备的俗称是()。
假设某公司于三年前发行了5年期的浮动利率债券，现在利率大幅上涨，公司要支付高昂的利息，为了减少利息支出，该公司可以采用()。
关于组织公民行为的说法，正确的是()。
《个人独资企业法》中的投资人，既包括中国公民，也包括外国公民。()
What’sKillingtheBats?Firstitwasbees.Nowitisbats.BiologistsinAmericaareworkinghardtodiscoverthecauseof
A、Culturaldifferencesandcommunication.B、Languageandcommunication.C、Interculturalcommunications.D、Threeprerequisitesof

最新回复(0)

深度为5的满二叉树有【 】个叶子结点。

二级Access

NCRE全国计算机二级

有如下类定义classAnimal{public：virtualvoidName()=0；}；classKoala：publicAnimal{public：voidName

按照“后进先出”原则组织数据的数据结构是()。

下列关于栈的叙述中，正确的是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p="**")；”下列函数调用中错误的是()。

下列数据结构中，能用二分法进行查找的是()。

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

下列语句或语句序列中有语法错误的是

使用输入输出操作符setw，能够控制()。

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

UnderscoringtheimportanceofAsiatotheUSinthenewcentury,HillaryClintonisbreakingwithtraditionasnewSecretaries

A.AADC抑制药B.M受体阻断药C.MAO-B抑制药D.多巴胺受体激动药E.COMT抑制药硝替卡朋为

A．硫酸镁B．催产素C．麦角新碱D．前列腺素E．甘露醇膝反射消失时禁用

某区工商局欲对某企业进行处罚，但认为事关重大，于是请示某市工商局，某市工商局在进行调查研究后，对请示作出批复，同意处罚。于是某工商局就对该企业作出了停业处罚。该企业不服，欲提起诉讼，请问应以谁为被告?

银行贷款损失减值准备的俗称是()。

假设某公司于三年前发行了5年期的浮动利率债券，现在利率大幅上涨，公司要支付高昂的利息，为了减少利息支出，该公司可以采用()。

关于组织公民行为的说法，正确的是()。

《个人独资企业法》中的投资人，既包括中国公民，也包括外国公民。()

What’sKillingtheBats?Firstitwasbees.Nowitisbats.BiologistsinAmericaareworkinghardtodiscoverthecauseof

A、Culturaldifferencesandcommunication.B、Languageandcommunication.C、Interculturalcommunications.D、Threeprerequisitesof

深度为5的满二叉树有【】个叶子结点。