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

admin2015-11-24 80

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

选项 A、32
B、3 1
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/HCLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
结构化程序设计主要强调的是()。
下列程序的运行结果是()。PrivateSubCommand1_Click()a=1.5b=1.5Callfun(a,B)Printa,bEndSubPrivateSubfun(x,y
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
以下叙述中错误的是()。
如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是
栈通常采用的两种存储结构是
当线性表采用顺序存储结构实现存储时，其主要特点是______。
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring

随机试题

中唐以后到两宋，南北朝以来旧门阀贵族衰落以至消失的原因是什么?
Itwaswonderfulupthere.Ralphwantedtoreachoutand【21】astar,forthey【22】soclose.Hecouldseetheearthgettingsmaller
急性小脑幕上硬膜外血肿，最常见的出血来源是
在成品保护中，对进口台阶应用垫砖或方木搭脚手架的方式，便于行人通过，属于(　　)的保护措施。
甲、乙系同事，共同合租丙的一套两居室住房，经丙同意，甲、乙请丁对该两居室进行简单装修。丁找来戊等3名装修工人进行具体施工。在装修过程中，戊嫌甲养的一盆绿色植物碍事，遂将其搬到阳台窗台上。一日，狂风大作，将该盆绿色植物吹落，砸伤楼下躲避不急的骑车人庚，庚在躲
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp
(2010年国家.72)存疑时有利于被告原则是指在刑事诉讼中遇到事实无法查清或查清事实所需成本过高的情况，依照有利于被告的原则判决。根据上述定义，下列表现符合该原则的是()。
美育之“超美育”功能，即指：
在SQL语句中，为了避免查询到重复记录，可用()。
Inthenameof"zerotolerance,"ourschoolsaretreatinginnocentchildrenlikecriminals."ZeroTolerance"InHighSchools

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

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

结构化程序设计主要强调的是()。

下列程序的运行结果是()。PrivateSubCommand1_Click()a=1.5b=1.5Callfun(a,B)Printa,bEndSubPrivateSubfun(x,y

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

以下叙述中错误的是()。

如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是

栈通常采用的两种存储结构是

当线性表采用顺序存储结构实现存储时，其主要特点是______。

用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring

中唐以后到两宋，南北朝以来旧门阀贵族衰落以至消失的原因是什么?

Itwaswonderfulupthere.Ralphwantedtoreachoutand【21】astar,forthey【22】soclose.Hecouldseetheearthgettingsmaller

急性小脑幕上硬膜外血肿，最常见的出血来源是

在成品保护中，对进口台阶应用垫砖或方木搭脚手架的方式，便于行人通过，属于( )的保护措施。

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp

(2010年国家.72)存疑时有利于被告原则是指在刑事诉讼中遇到事实无法查清或查清事实所需成本过高的情况，依照有利于被告的原则判决。根据上述定义，下列表现符合该原则的是()。

美育之“超美育”功能，即指：

在SQL语句中，为了避免查询到重复记录，可用()。

Inthenameof"zerotolerance,"ourschoolsaretreatinginnocentchildrenlikecriminals."ZeroTolerance"InHighSchools

在成品保护中，对进口台阶应用垫砖或方木搭脚手架的方式，便于行人通过，属于(　　)的保护措施。