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

admin2013-05-30 67

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

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2^k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为
2^k-1=2^7-1=64
因此，本题的正确答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
对于某个函数调用，不给出调用函数的声明的情况是()。
下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}
在软件需求分析过程中，给出需求信息的是()。
具有3个结点的二叉树有()。
静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。

随机试题

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。
缩窄性心包炎用二维超声检测心包有什么异常所见
简述唐律共犯的原则。
信息的分类属于建设项目信息管理任务中的()方面工作。
账户财务资产负债表分为左右两方，其中左为()。
下列不属于贷款政策风险的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
李娜心中的白马王子是高个子、相貌英俊、博士。她认识王威、吴刚、李强、刘大伟4位男士，其中有一位符合她所要求的全部条件。(1)4位男士中，有3个高个子，2名博士，1人长相英俊；(2)王威和吴刚都是博士；(3)刘大伟和李强身高相同
AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont
Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

最新回复(0)

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

二级C

NCRE全国计算机二级

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

对于某个函数调用，不给出调用函数的声明的情况是()。

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}

在软件需求分析过程中，给出需求信息的是()。

具有3个结点的二叉树有()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。

缩窄性心包炎用二维超声检测心包有什么异常所见

简述唐律共犯的原则。

信息的分类属于建设项目信息管理任务中的()方面工作。

账户财务资产负债表分为左右两方，其中左为()。

下列不属于贷款政策风险的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe

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

二级C

NCRE全国计算机二级

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

对于某个函数调用，不给出调用函数的声明的情况是()。

下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}

在软件需求分析过程中，给出需求信息的是()。

具有3个结点的二叉树有()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。

缩窄性心包炎用二维超声检测心包有什么异常所见

简述唐律共犯的原则。

信息的分类属于建设项目信息管理任务中的()方面工作。

账户财务资产负债表分为左右两方，其中左为()。

下列不属于贷款政策风险的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont

Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe