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

admin2013-02-02 31

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。
以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
下列不是SNMP管理模型中的3个基本组成部分的是(50)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
CPU是一块超大规模的集成电路，其主要部件有_____________。

随机试题

Listeningisanextremelycomplexcommunicativeactivity.Inordertohaveabetterunderstanding,toanticipatewhatiscoming
甲属于先富起来的人，热心组织他人探险旅游，但从不收取组织费用，伙伴费用实行AA制。在一次探险过程中，其伙伴乙遇害身亡，对此乙的家属要求甲承担相应的赔偿责任。下列表述正确的是：()
下列关于建筑与等高线之间的关系表述错误的是()。
面对个别游客恶意攻击和诬蔑我国的言论，导游应该()。
关于职业化管理，正确的说法是()。
为了保证考评的公正和公平性，人力资源部门应当建立()保障系统。
学习困难综合征的表现不包括()。
当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()
办公室工作的性质决定了办公室工作具有()。
A:Goodmorning.MissGreen.【5】B:Yes.itis.A:Well.【6】B:Haveyougotanybrownsugar(红塘)?A:【7】I’veonly

最新回复(0)

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

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

CPU是一块超大规模的集成电路，其主要部件有_____________。

Listeningisanextremelycomplexcommunicativeactivity.Inordertohaveabetterunderstanding,toanticipatewhatiscoming

甲属于先富起来的人，热心组织他人探险旅游，但从不收取组织费用，伙伴费用实行AA制。在一次探险过程中，其伙伴乙遇害身亡，对此乙的家属要求甲承担相应的赔偿责任。下列表述正确的是：()

下列关于建筑与等高线之间的关系表述错误的是()。

面对个别游客恶意攻击和诬蔑我国的言论，导游应该()。

关于职业化管理，正确的说法是()。

为了保证考评的公正和公平性，人力资源部门应当建立()保障系统。

学习困难综合征的表现不包括()。

当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()

办公室工作的性质决定了办公室工作具有()。

A:Goodmorning.MissGreen.【5】B:Yes.itis.A:Well.【6】B:Haveyougotanybrownsugar(红塘)?A:【7】I’veonly

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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