某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-02-13 17

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项 A、18
B、19
C、8
D、20

答案B

解析二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的结点为18个，那么，叶子结点就应当是19个。因此，本题的正确答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/kZjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。
通常，(8)不是图像输入设备。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

随机试题

压排石水下抛石施工应考虑()等自然条件产生的块石漂移影响。
某公司生产销售M、N两种产品，其有关成本和销售资料如下表所示：要求：(1)确定综合盈亏临界点销售额和各种产品保本销售量。(2)确定总的安全边际额。
胃阴不足引起的胃痛的特点是
A、甘露醇B、氢氯噻嗪C、呋塞米D、阿米洛利E、螺内酯主要以原形药物由肾脏排泄的保钾利尿药，且利尿作用最强的是
甲国公民在乙国将丙国公民杀死后逃入丁国，现甲、乙、丙三国均向丁国要求将其引渡。下列表述中正确的是下列哪一项?()
在建设工程项目总承包模式下，设计人员或者设计分包者如属项目总承包合同中未指定者，则其能否承担相应工程的设计须事先征得()的同意。
()的目的是获得或让渡商品的所有权，是满足买卖双方需求的直接手段。
根据关税法律制度的规定，下列各项中，属于关税纳税人的有()。
对于线性表，相对于顺序存储，采用链表存储的缺点是()。
WhichfloordoesLindaliveon?

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

程序员上午基础知识考试

软考初级

当客户机需要接收电子邮件时，客户端软件(Outlook Express或FoxMail等)与POP3服务器之间建立(32)连接。

通常，(8)不是图像输入设备。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。

商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

压排石水下抛石施工应考虑()等自然条件产生的块石漂移影响。

某公司生产销售M、N两种产品，其有关成本和销售资料如下表所示：要求：(1)确定综合盈亏临界点销售额和各种产品保本销售量。(2)确定总的安全边际额。

胃阴不足引起的胃痛的特点是

A、甘露醇B、氢氯噻嗪C、呋塞米D、阿米洛利E、螺内酯主要以原形药物由肾脏排泄的保钾利尿药，且利尿作用最强的是

甲国公民在乙国将丙国公民杀死后逃入丁国，现甲、乙、丙三国均向丁国要求将其引渡。下列表述中正确的是下列哪一项?()

在建设工程项目总承包模式下，设计人员或者设计分包者如属项目总承包合同中未指定者，则其能否承担相应工程的设计须事先征得()的同意。

()的目的是获得或让渡商品的所有权，是满足买卖双方需求的直接手段。

根据关税法律制度的规定，下列各项中，属于关税纳税人的有()。

对于线性表，相对于顺序存储，采用链表存储的缺点是()。

WhichfloordoesLindaliveon?

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。