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

admin2010-02-13 30

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
网络管理系统中，管理对象是指(54)。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素
堆栈和队列的相同之处是(51)。

随机试题

医用影像显示器的分辨力包括空间分辨力和密度分辨力。密度分辨力用什么来度量
心力衰竭加重最多见的因素是
操作系统中采用虚拟存储技术，实际上是为实现()。
在设备安装招标程序实施过程中，当完成招标公告和投标邀请书的编制与发布之后，下一步应进行(　　)。
Partnering协议是在(　　)由建设工程参与各方经过讨论协商后签署。
(2007年考试真题)综合类证券公司以盈利为目的，并以自有资金和依法筹集的资金，用自己名义开设的账户买卖有价证券的行为是证券公司的()
下列对于外币流动性风险管理的说法，错误的是()。
利率是金融学中核心变量之一，关于利率的决定理论也很多。其中，可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同；(2)具体说明可贷资金理论相对于另外两
视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(47)。
TheStockholmConferenceunderminedrecognition【M1】______oftheenvironmentasaholisticentity,the"biosphere"tobeprote

最新回复(0)

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

程序员上午基础知识考试

软考初级

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

网络管理系统中，管理对象是指(54)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

堆栈和队列的相同之处是(51)。

医用影像显示器的分辨力包括空间分辨力和密度分辨力。密度分辨力用什么来度量

心力衰竭加重最多见的因素是

操作系统中采用虚拟存储技术，实际上是为实现()。

在设备安装招标程序实施过程中，当完成招标公告和投标邀请书的编制与发布之后，下一步应进行( )。

Partnering协议是在( )由建设工程参与各方经过讨论协商后签署。

(2007年考试真题)综合类证券公司以盈利为目的，并以自有资金和依法筹集的资金，用自己名义开设的账户买卖有价证券的行为是证券公司的()

下列对于外币流动性风险管理的说法，错误的是()。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(47)。

TheStockholmConferenceunderminedrecognition【M1】______oftheenvironmentasaholisticentity,the"biosphere"tobeprote

在设备安装招标程序实施过程中，当完成招标公告和投标邀请书的编制与发布之后，下一步应进行(　　)。

Partnering协议是在(　　)由建设工程参与各方经过讨论协商后签署。