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

admin2020-04-07 45

问题在深度为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://kaotiyun.com/show/cA8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
有如下数组声明:intnum[10];,下标值引用错误的是
写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline
下述关于数据库系统的叙述中正确的是
数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为【3】。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。
通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

随机试题

A．应当从定点生产企业购进麻醉药品和第一类精神药品B．向医疗机构销售麻醉药品和第一类精神药品，应当将药品送至医疗机构，医疗机构不得自行提货C．可以从全国性批发企业购进麻醉药品和第一类精神药品，经所在地省、自治区、直辖市人民政府药品监督管理部门批准，
鳞癌可发生于()
[案情]甲和乙均缺钱。乙得知甲的情妇丙家是信用社代办点，配有保险柜，认为肯定有钱，便提议去丙家借钱，并说：“如果她不借，也许我们可以偷或者抢她的钱。"甲说：“别瞎整!”乙未再吭声。某晚，甲、乙一起开车前往丙家。乙在车上等，甲进屋向丙借钱，丙说：“
农村医疗救助的对象主要有()。
我们能够制造出比现在一般的自行车更结实的自行车，我们也能够制造出比现在一般的自行车更轻便的自行车。所以，我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用Sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【5】。
•Readthearticleaboutsupermarket.•Choosethebestsentencetofilleachofthegaps.•Foreachgap8—12,markoneletter(A—
Thedrunkennessinthisareaisa(n)______ofthedespairfeltbythepeoplethere.
Newdiscoveryprovesthegeneralbeliefthateatingbananascanhelppurge.Itsayspeoplemaysufferfromobviousconstipation
I’msurealmosteveryoneofyoulookedatyourwatchorataclockbeforeyoucametoclasstoday.Watchesand【B1】______seema

最新回复(0)

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

二级C

NCRE全国计算机二级

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

有如下数组声明:intnum[10];,下标值引用错误的是

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【

A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

下述关于数据库系统的叙述中正确的是

数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为【3】。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

鳞癌可发生于()

农村医疗救助的对象主要有()。

我们能够制造出比现在一般的自行车更结实的自行车，我们也能够制造出比现在一般的自行车更轻便的自行车。所以，我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用Sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【5】。

•Readthearticleaboutsupermarket.•Choosethebestsentencetofilleachofthegaps.•Foreachgap8—12,markoneletter(A—

Thedrunkennessinthisareaisa(n)______ofthedespairfeltbythepeoplethere.

Newdiscoveryprovesthegeneralbeliefthateatingbananascanhelppurge.Itsayspeoplemaysufferfromobviousconstipation

I’msurealmosteveryoneofyoulookedatyourwatchorataclockbeforeyoucametoclasstoday.Watchesand【B1】______seema