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

admin2012-12-03 36

问题在深度为5的满二叉树叶中，叶子结点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案C

解析根据二叉树的性质及定义，一棵凝度为k且有2^k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉树的叶子结点数为2^5-1=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};
有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是
若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。
设有定义：intn1=0,n2,*p=&n2,*q=&n1；以下赋值语句中与n2=n1语句等价的是()。
设变量已正确定义，则以下能正确计算f=n!的程序段是()。
当把以下四个表达式用做if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是()。
在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf
设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。
下列不属于软件工程的3个要素的是()。

随机试题

基金定期报告中，基金一般会披露本期利润、本期已实现收益、本期基金份额净值增长率等指标，通过这些指标可以分析基金的()。
下列关于城市维护建设税的说法中，错误的是()
早期治疗膝关节化脓性关节炎最好的方法是
案情：2005年1月1日，甲与乙口头约定，甲承租乙的一套别墅，租期为5年，租金一次付清．交付租金后即可入住、洽谈时，乙告诉甲屋顶有漏水现象。为了尽快与女友丙结婚共同生活．甲对此未置可否，付清租金后与丙入住并办理了结婚登记。　　入住后不久别墅屋硕果然漏水，
制定城镇规划体系，应当坚持做到()。①从区域整体出发，统筹考虑城镇与乡村的协调发展，明确城镇的职能分工；②引导各类城镇的合理布局和协调发展；③统筹和安排布局区域基础设施，实现基础设施的区域共享和有效利用；④限制不符合区域整体利益和长
借款人到期不归还担保贷款，商业银行依法享有的权利不包括()。
某投资者在股票市场上买入甲公司股票，担心股价会下跌，同时买进了甲公司的看跌期权，这体现了金融市场的()。
凯恩斯总需求决定理论所基于的三大心理规律是()。
下列人员不得录用为公务员的有?()
运算结果不是2010的表达式是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};

有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

若有定义：intx=0，p=&x；则语句printf("%d\n",p)；的输出结果是()。

设有定义：intn1=0,n2,p=&n2,q=&n1；以下赋值语句中与n2=n1语句等价的是()。

设变量已正确定义，则以下能正确计算f=n!的程序段是()。

当把以下四个表达式用做if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是()。

在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf

设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

下列不属于软件工程的3个要素的是()。

基金定期报告中，基金一般会披露本期利润、本期已实现收益、本期基金份额净值增长率等指标，通过这些指标可以分析基金的()。

下列关于城市维护建设税的说法中，错误的是()

早期治疗膝关节化脓性关节炎最好的方法是

借款人到期不归还担保贷款，商业银行依法享有的权利不包括()。

某投资者在股票市场上买入甲公司股票，担心股价会下跌，同时买进了甲公司的看跌期权，这体现了金融市场的()。

凯恩斯总需求决定理论所基于的三大心理规律是()。

下列人员不得录用为公务员的有?()

运算结果不是2010的表达式是(　　)。

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

二级C语言

NCRE全国计算机二级

有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};

有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。

设有定义：intn1=0,n2,*p=&n2,*q=&n1；以下赋值语句中与n2=n1语句等价的是()。

设变量已正确定义，则以下能正确计算f=n!的程序段是()。

当把以下四个表达式用做if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是()。

在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i＜N)scanf

设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

下列不属于软件工程的3个要素的是()。

基金定期报告中，基金一般会披露本期利润、本期已实现收益、本期基金份额净值增长率等指标，通过这些指标可以分析基金的()。

下列关于城市维护建设税的说法中，错误的是()

早期治疗膝关节化脓性关节炎最好的方法是

借款人到期不归还担保贷款，商业银行依法享有的权利不包括()。

某投资者在股票市场上买入甲公司股票，担心股价会下跌，同时买进了甲公司的看跌期权，这体现了金融市场的()。

凯恩斯总需求决定理论所基于的三大心理规律是()。

下列人员不得录用为公务员的有?()

运算结果不是2010的表达式是( )。

若有定义：intx=0，p=&x；则语句printf("%d\n",p)；的输出结果是()。

设有定义：intn1=0,n2,p=&n2,q=&n1；以下赋值语句中与n2=n1语句等价的是()。

运算结果不是2010的表达式是(　　)。