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

admin2013-05-30 43

问题在深度为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全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include＜iostream.h＞voidfun(int*a,int*b)　{int*k;k=a;a=b;b=k;}voidmain(){inta=2OO4,b=9,*x=&a,*y=&b;fu
输入流对象是输出流的源头，下面()不是输入流类。
以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[
在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。
以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}
数据结构分为线性结构和非线性结构，带链的队列属于【】。
下面不属于软件工程3个要素的是()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。
下列关于线性表的叙述中，不正确的是______。
线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

随机试题

苯的硝化反应是可逆反应。 ()
女性，25岁，低热，便秘腹泻交替3年，查：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最有可能的诊断是
养筋的主要物质基础是
善治厥阴头痛的药物是
如果卡诺热机的循环曲线所包围的面积从题27图中的abcda增大为ab’c’da，那么循环abcda与ab’c’da所作的净功和热机效率变化情况是()。
已知柱间基础上墙体高15m，双面抹灰、墙厚240mm，采用MU10烧结普通砖，M5混合砂浆砌筑，墙上门洞尺寸如题图所示。柱间6m，基础梁长5．45m，基础梁断面尺寸为b×hb=240mm×450mm，伸入支座0．3m：混凝土为C30，纵筋为HRB335，箍
下列各项中，属于会计职业道德“坚持准则”要求的有()。
采用质押担保方式时，以下属于无效质物的是()。
商业企业一般纳税人零售下列货物，不得开具增值税专用发票的有()。
反社会型人格障碍

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜iostream.h＞voidfun(inta,intb)　{intk;k=a;a=b;b=k;}voidmain(){inta=2OO4,b=9,x=&a,*y=&b;fu

输入流对象是输出流的源头，下面()不是输入流类。

以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[

在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。

以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}

数据结构分为线性结构和非线性结构，带链的队列属于【】。

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

下列关于线性表的叙述中，不正确的是______。

线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

苯的硝化反应是可逆反应。 ()

女性，25岁，低热，便秘腹泻交替3年，查：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最有可能的诊断是

养筋的主要物质基础是

善治厥阴头痛的药物是

如果卡诺热机的循环曲线所包围的面积从题27图中的abcda增大为ab’c’da，那么循环abcda与ab’c’da所作的净功和热机效率变化情况是()。

已知柱间基础上墙体高15m，双面抹灰、墙厚240mm，采用MU10烧结普通砖，M5混合砂浆砌筑，墙上门洞尺寸如题图所示。柱间6m，基础梁长5．45m，基础梁断面尺寸为b×hb=240mm×450mm，伸入支座0．3m：混凝土为C30，纵筋为HRB335，箍

下列各项中，属于会计职业道德“坚持准则”要求的有()。

采用质押担保方式时，以下属于无效质物的是()。

商业企业一般纳税人零售下列货物，不得开具增值税专用发票的有()。

反社会型人格障碍

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜iostream.h＞voidfun(int*a,int*b) {int*k;k=a;a=b;b=k;}voidmain(){inta=2OO4,b=9,*x=&a,*y=&b;fu

输入流对象是输出流的源头，下面()不是输入流类。

以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[

在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。

以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}

数据结构分为线性结构和非线性结构，带链的队列属于【】。

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。

下列关于线性表的叙述中，不正确的是______。

线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

苯的硝化反应是可逆反应。 ()

女性，25岁，低热，便秘腹泻交替3年，查：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最有可能的诊断是

养筋的主要物质基础是

善治厥阴头痛的药物是

如果卡诺热机的循环曲线所包围的面积从题27图中的abcda增大为ab’c’da，那么循环abcda与ab’c’da所作的净功和热机效率变化情况是()。

已知柱间基础上墙体高15m，双面抹灰、墙厚240mm，采用MU10烧结普通砖，M5混合砂浆砌筑，墙上门洞尺寸如题图所示。柱间6m，基础梁长5．45m，基础梁断面尺寸为b×hb=240mm×450mm，伸入支座0．3m：混凝土为C30，纵筋为HRB335，箍

下列各项中，属于会计职业道德“坚持准则”要求的有()。

采用质押担保方式时，以下属于无效质物的是()。

商业企业一般纳税人零售下列货物，不得开具增值税专用发票的有()。

反社会型人格障碍

下列程序的运行结果是()。#include＜iostream.h＞voidfun(inta,intb)　{intk;k=a;a=b;b=k;}voidmain(){inta=2OO4,b=9,x=&a,*y=&b;fu

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。