在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 21

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
下面程序的运行结果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf
在深度为7的满二叉树中，叶子节点的个数为()。
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata,b
下列叙述中正确的是()。
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；
将E-R图转换到关系模式时，实体与联系都可以表示成_____。
下列对于软件测试的描述中正确的是
下列关于软件测试的目的和准则的叙述中，正确的是()。

随机试题

关于宴会可容成本的制定，下列说法正确的是________。
手术区皮肤准备以术前多长时间为宜【】
A．循环超负荷B．枸橼酸盐中毒C．溶血反应D．高血钾症E．过敏反应临床表现为：呼吸困难、发绀、泡沫样血痰干咳、急性心力衰竭和肺水肿
国债买断式回购交易应当遵守的原则包括()
2012年1月5日，甲公司以银行存款1200万元取得对乙公司的长期股权投资，所持有的股份占乙公司有表决权股份的5％，另支付相关税费5万元。甲公司对乙公司不具有共同控制或重大影响，且该长期股权投资在活跃市场中没有报价、公允价值不能可靠计量。甲公司采用成本法核
教师指导学生阅读莎士比亚的戏剧《哈姆雷特》，提及莎士比亚的四大悲剧著作，下列不属于其四大悲剧著作的是()。
我国《宪法》第四十一条规定：公民对于任何国家机关和国家工作人员的违法失职行为，有向有关国家机关提出()的权利，但是不得捏造或者歪曲事实进行诬告陷害。
下列不属于非法证据的是()。
联合国政府间气候变化专门委员会2007年2月2日发表的第四份气候变化评估报告梗概得出主要结论：气候()已经是“毫无争议”的事实，()“很可能”是主要原因。
Labelthemapbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-H,nexttoquestions11-15.AbiographyB

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

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

下面程序的运行结果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf

在深度为7的满二叉树中，叶子节点的个数为()。

以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata,b

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

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；

将E-R图转换到关系模式时，实体与联系都可以表示成_____。

下列对于软件测试的描述中正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

关于宴会可容成本的制定，下列说法正确的是________。

手术区皮肤准备以术前多长时间为宜【】

A．循环超负荷B．枸橼酸盐中毒C．溶血反应D．高血钾症E．过敏反应临床表现为：呼吸困难、发绀、泡沫样血痰干咳、急性心力衰竭和肺水肿

国债买断式回购交易应当遵守的原则包括()

教师指导学生阅读莎士比亚的戏剧《哈姆雷特》，提及莎士比亚的四大悲剧著作，下列不属于其四大悲剧著作的是()。

我国《宪法》第四十一条规定：公民对于任何国家机关和国家工作人员的违法失职行为，有向有关国家机关提出()的权利，但是不得捏造或者歪曲事实进行诬告陷害。

下列不属于非法证据的是()。

联合国政府间气候变化专门委员会2007年2月2日发表的第四份气候变化评估报告梗概得出主要结论：气候()已经是“毫无争议”的事实，()“很可能”是主要原因。

Labelthemapbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-H,nexttoquestions11-15.AbiographyB

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i