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

admin2015-12-25 51

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Rai0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。main(){inti=1j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}
需求分析阶段的任务是()。
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);
下列函数值的类型是()。fun(doublex){floaty；y=3*x-4；returny；}
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b＞＞2;
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

下列各项中，不属于内部控制要素的是()
现代生态学发展的主要特点之一是
不宜用血管扩张药治疗的心功能不全是
下述面神经炎的特点错误的是
紊流运动流层之间的剪切应力()。
若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。
路基工程施工中，()的主要特点是速度快，所需的资源量大。
关于原始所有权与法人产权的说法，正确的是()。
会计科目设置的原则包括()。
根据以下资料，回答下列问题。2011年1～11月．北京市规模以上工业经济效益综合指数为247．4，比上年同期提高4．2个百分点。实现利税1506．6亿元，比上年同期增长5．6％。2011年1～11月，规模以上工业企业实现利润931．5亿元，比上年同期

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。main(){inti=1j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}

需求分析阶段的任务是()。

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);

下列函数值的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b＞＞2;

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

不能与do…while(exp)语句中的(exp)等价的表达式是()。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

下列各项中，不属于内部控制要素的是()

现代生态学发展的主要特点之一是

不宜用血管扩张药治疗的心功能不全是

下述面神经炎的特点错误的是

紊流运动流层之间的剪切应力()。

若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。

路基工程施工中，()的主要特点是速度快，所需的资源量大。

关于原始所有权与法人产权的说法，正确的是()。

会计科目设置的原则包括()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。