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

admin2018-01-11 37

问题在深度为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://jikaoti.com/ti/IJa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　
若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。
语句：“x++；++x；x=1+x；”执行后都使变量X中的值增1，请写出一条同一功能的赋值语句__________。
下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((i*i＞=20)&&(i*i＜=100))break；
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
要求使下列程序输出5个整数，请填空。for(i=0；i＜=________；printf("％d＼n"，i+=2)；)；
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

digitalsignature
Access数据库内表的关系是__________。
设L为闭区域D的取正向的边界曲线，则计算曲线积能直接应用格林公式的闭曲线是()．
最常见的腹外疝是
A．主诉B．现病史C．个人史D．既往史E．家族史生活习惯及有无烟、酒、药物等记入
禁用于外周血管痉挛性疾病的药物是
背景资料：A机电工程公司总承包了一新建机械厂的通风与空调工程,总工期为6个月。主辅材料均由A机电工程公司供应。其中分部分项工程量清单计价合计为536万元；措施项目清单计价合计60万元；其他项目清单计价合计15万元。取费费率为:规费费率4.85%；税率3.
通过期货交易形成的价格具有的特点是()。
特殊儿童是指在教育上有特殊需要的儿童，下列属于特殊儿童范围的是()。
雷锋精神永远不会过时，今天我们这个社会依然需要雷锋精神，依然需要倡导雷锋精神。这是因为倡导雷锋精神()。①有利于提高公民的思想道德素质②是社会主义核心价值体系的基础③能够为社会发展提供精神动力和正确价值观念④有利于提高人民的科学文化修养

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。

语句：“x++；++x；x=1+x；”执行后都使变量X中的值增1，请写出一条同一功能的赋值语句__________。

下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((i*i＞=20)&&(i*i＜=100))break；

执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

要求使下列程序输出5个整数，请填空。for(i=0；i＜=________；printf("％d＼n"，i+=2)；)；

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

digitalsignature

Access数据库内表的关系是__________。

设L为闭区域D的取正向的边界曲线，则计算曲线积能直接应用格林公式的闭曲线是()．

最常见的腹外疝是

A．主诉B．现病史C．个人史D．既往史E．家族史生活习惯及有无烟、酒、药物等记入

禁用于外周血管痉挛性疾病的药物是

通过期货交易形成的价格具有的特点是()。

特殊儿童是指在教育上有特殊需要的儿童，下列属于特殊儿童范围的是()。

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

下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((ii＞=20)&&(ii＜=100))break；

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat