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

admin2010-02-13 19

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常，(8)不是图像输入设备。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
下列系统中，(19)不需要进行网络管理。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
下列叙述中错误的是(30)。
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

随机试题

日本的_______版画是17世纪发展起来的反映市井社会生活的绘画，其中画面中主要描绘的是市民阶层男女的闲情逸趣，以_______最具特色。[山东2019]
关于复合固定桥的叙述错误的是()
某学校一个月内发生了某病的爆发，为调查病因采用爆发调查时，所使用的率应是
患者男性，25岁，车祸大出血，需急诊手术，但无法取得患者意见又无家属或者关系人在场，医疗机构应如何处理
混凝土结构物的环境类别划分为()。
总分类账户一般只用()计量。
铁路运输企业对每名旅客随身携带品赔偿金的最高赔偿限额为人民币3000元。()
零点集团针对全国30个直辖市或省会城市居民的环保意识和环保行为，进行了“中国公众环保指数”调查。2010年中国公众环保指数得分为69．5分，较之2005年(68．1分)和2007年(69．1分)维持稳定局面，但仍未破七，当前大的环保环境和公众环保内驱力还没
设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)．证明：存在ξ，η∈(a，b)，使得
Inthecomingyears,thistrendwillsurelycontinue,with______(博士学位变得几乎必不可少)ifonewishestofindapositioninauniversity.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列系统中，(19)不需要进行网络管理。

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

下列叙述中错误的是(30)。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

日本的_______版画是17世纪发展起来的反映市井社会生活的绘画，其中画面中主要描绘的是市民阶层男女的闲情逸趣，以_______最具特色。[山东2019]

关于复合固定桥的叙述错误的是()

某学校一个月内发生了某病的爆发，为调查病因采用爆发调查时，所使用的率应是

患者男性，25岁，车祸大出血，需急诊手术，但无法取得患者意见又无家属或者关系人在场，医疗机构应如何处理

混凝土结构物的环境类别划分为()。

总分类账户一般只用()计量。

铁路运输企业对每名旅客随身携带品赔偿金的最高赔偿限额为人民币3000元。()

设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)．证明：存在ξ，η∈(a，b)，使得

Inthecomingyears,thistrendwillsurelycontinue,with______(博士学位变得几乎必不可少)ifonewishestofindapositioninauniversity.

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

日本的_版画是17世纪发展起来的反映市井社会生活的绘画，其中画面中主要描绘的是市民阶层男女的闲情逸趣，以_最具特色。[山东2019]