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

admin2018-01-11 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；
下列描述错误的是()。
下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。
若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。
设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。
下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))
函数调用strcat(strcpy(str1，str2)，str3)的功能是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。

随机试题

逻辑异或运算11011011A10001001的运算结果是______。
肾移植受者术前治疗，下列哪项是错误的
明目地黄丸的主治是()。
采购的控制要素主要包括采购的()。
过程方法或PDCA模式适用于每一个过程的管理，这里PDCA指()
“备案号”栏：()。总价栏：()。
在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是()。
乙公司近年来实施全面风险管理，运用衍生产品等风险理财工具防范风险。下列对乙公司风险理财的表述中，正确的有()。
下列关于鉴证业务的保证程度的说法中，正确的是()。
(2013国家93)电子反对抗是指防止敌方或己方的电子对抗措施影响己方的设备和人员作战效能所进行的各种活动，以防护己方的战争力不遭受其损害，主要措施包含电子反侦察、电子反干扰、抗反辐射摧毁、抗定向能致盲和抗计算机病毒传染。根据上述定义，下列选项：不涉及电子

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；

下列描述错误的是()。

下列程序的运行结果是_________。 #definePOWER(x)((x)*(x)) main() {inti=1； printf(""％d，％d""，POWER(i++)，i)；

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。

若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。

设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。

下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))

函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

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

设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。

逻辑异或运算11011011A10001001的运算结果是______。

肾移植受者术前治疗，下列哪项是错误的

明目地黄丸的主治是()。

采购的控制要素主要包括采购的()。

过程方法或PDCA模式适用于每一个过程的管理，这里PDCA指()

“备案号”栏：()。总价栏：()。

在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是()。

乙公司近年来实施全面风险管理，运用衍生产品等风险理财工具防范风险。下列对乙公司风险理财的表述中，正确的有()。

下列关于鉴证业务的保证程度的说法中，正确的是()。

下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　

设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。