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

admin2013-02-02 34

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。
防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。
下列HTML标签中，用于创建一个复选框的表单元素是(41)。

随机试题

下列关于单代号网络图与双代号网络图特点的说法，错误的是()。
EDI包括()两大部分。
较低层管理人员的日常管理中，主要从事的控制工作是()
一批零件中有10个合格品，3个次品，安装机器时，从这批零件中任取一个，取到合格品才能安装．若取出的是次品，则不再放回，求在取得合格品前已取出的次品数X的概率分布．
A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压肘管综合征是指
患者女性，26岁。孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口均可见脓性分泌物。
十滴水的注意事项有
A、解表清热，宣肺化痰B、清热解毒，活血消肿C、宣肺，化痰，止咳D、清热利咽，解毒止痛E、解表宣肺，止咳化痰解肌宁嗽丸的功能是
钢表链
2016年10月20日，某市国税局稽查局在一次税务检查时，发现甲公司于2011年3月至2015年5月期间，以5万元价格从乙公司购买增值税专用发票100份，在没有货物交易的情况下，甲公司向5人开具增值税专用发票共60多份，涉税金额250多万元。根据举报查实，

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

有关DHCP(Dynamic Host Configuration Protocol)协议，陈述正确的是(61)。

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

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

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

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

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

下列HTML标签中，用于创建一个复选框的表单元素是(41)。

下列关于单代号网络图与双代号网络图特点的说法，错误的是()。

EDI包括()两大部分。

较低层管理人员的日常管理中，主要从事的控制工作是()

一批零件中有10个合格品，3个次品，安装机器时，从这批零件中任取一个，取到合格品才能安装．若取出的是次品，则不再放回，求在取得合格品前已取出的次品数X的概率分布．

A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压肘管综合征是指

患者女性，26岁。孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口均可见脓性分泌物。

十滴水的注意事项有

A、解表清热，宣肺化痰B、清热解毒，活血消肿C、宣肺，化痰，止咳D、清热利咽，解毒止痛E、解表宣肺，止咳化痰解肌宁嗽丸的功能是

钢表链

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

有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。