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

admin2020-07-28 62

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2⁷－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有以下程序main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
以下叙述中正确的是
有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函

随机试题

经营战略的实质在于()
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou
下列情况属于结果加重犯的有()。
已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
A企业注册资本为5000万元,2004年2月10日,甲企业向税务机关报送了该企业2003年度企业所得税纳税申报表,其中产品销售收入净额为2500万元,减除有关的成本、费用、税金、损失后,会计利润总额为625万元,应纳税所得额为625万元,税务机关委托某会计
当前，我国学校教学的基本组织形式是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．人民网北京2009年8月25日电：十一届全国人大常委会第十次会议今天下午
WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake
Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu
[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有以下程序main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是

以下叙述中正确的是

有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

经营战略的实质在于()

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou

下列情况属于结果加重犯的有()。

已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。

当前，我国学校教学的基本组织形式是()。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective