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

admin2013-02-02 28

问题在深度为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/bnVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

现有的数据处理和声音通信的信息网一般采用(36)。
为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。
计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

随机试题

下列各句中均有词类活用的现象，找出这些词并加以分析。湯武之王也，不循古而興。
《浪淘沙》(帘外雨潺潺)抒发了李煜对南唐故国的深切眷念。()
某男，55岁。倦怠乏力、低热、咳嗽4月余，伴潮热、盗汗、痰中带血5天。X线示右肺上叶尖段须状阴影伴有空洞形成，应首先考虑的诊断是
A．风邪B．寒邪C．暑邪D．湿邪E．燥邪易侵犯下部的是()
审计报告范围段应当说明以下内容()。
影响企业保本销售量的因素包括()。
乙肝病毒是一种大约由3200个脱氧核苷酸组成的双链DNA病毒，这种病毒的复制方式较为特殊，简要过程如图所示。乙肝病毒的衣壳外面具有囊膜包被，因此，当这些病毒侵入人体后，需要_______细胞的处理，将内部的_______暴露出来，呈递给_______
过去十年中国政府在教育上的投入增加，并且投入的结构也发生了变化。其中，高等教育投入所占比重由十年前的80%左右降低到现在的40%左右，绝大部分用于基础教育(义务教育和高中教育)。按生均经费，小学生的生均投入经费增加了2.3倍，中学生的增加60%，而与此相对
阅读短文，完成91—95题。1998年7月17日，巴布亚新几内亚太平洋海岸发生了一次巨大海啸。这次海啸究竟是什么原因引起的，在科学界至今尚有争论。研究地震波的专家一般都认为海啸是由海底地震引起的。但是在新几内亚海边作海底测量的考察队都提出，
断点的功能是【】。

最新回复(0)

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

程序员上午基础知识考试

软考初级

现有的数据处理和声音通信的信息网一般采用(36)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

下列各句中均有词类活用的现象，找出这些词并加以分析。湯武之王也，不循古而興。

《浪淘沙》(帘外雨潺潺)抒发了李煜对南唐故国的深切眷念。()

某男，55岁。倦怠乏力、低热、咳嗽4月余，伴潮热、盗汗、痰中带血5天。X线示右肺上叶尖段须状阴影伴有空洞形成，应首先考虑的诊断是

A．风邪B．寒邪C．暑邪D．湿邪E．燥邪易侵犯下部的是()

审计报告范围段应当说明以下内容()。

影响企业保本销售量的因素包括()。

断点的功能是【】。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。