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

admin2010-02-13 16

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/d7W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
某单位为了扩展局域网新买了一个有3个端口的网桥，扩展后网桥的连接如图10-2所示，端口1与网段A相连，端口2与网段B相连，端口3与网段C相连，网段A中的主机H1的MAC地址是MAC1，网段C中的主机H2的MAC地址是MAC2。则该网桥在工作的过程中，下列说
下列选项中，不是FDDI的特点的为(32)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
下列光盘格式中，可以多次擦除重写数据的是(10)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

随机试题

简述法定不追究刑事责任的情形。
A．立即封盖伤口，包扎固定B．清创缝合伤口，并做闭式引流C．气管内插管，辅助呼吸D．气管切开，充分供氧男，20岁，左胸刺伤后，呼吸困难，脉搏102次／分，可听到气体进出胸膜腔的响声，首先应采取的措施是
舌边尖红脉浮数的特征属于舌红绛脉细数的特征属于
国家工作人员曹某被人民法院以贪污罪判处有期徒刑8年，以受贿罪判处5年，合并执行刑期共12年。后经申诉再审，其贪污罪改判5年，其受贿罪不成立。如其原12年刑期已全部执行完毕，则国家应如何处理?
石灰稳定碎石底基层的石灰质量控制应检验石灰的()含量。
个人抵押授信贷款的贷后检查手段包括（）
下列方法中，在寿命期相同的情况下，可用于互斥方案选择的有()。
【2014河北石家庄】()认为，学生学习的实质是有意义的接受学习。
OnthemorningofSeptember11th,IboardedthetrainfromWashingtonHeightsinUpperManhattanjustasusualandwenttotheB
Whoissuestheannouncement?WhatwillMr.Liuconcurrentlyservingas?Hewillbeservingasdirectorof______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，不是FDDI的特点的为(32)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

下列光盘格式中，可以多次擦除重写数据的是(10)。

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

简述法定不追究刑事责任的情形。

A．立即封盖伤口，包扎固定B．清创缝合伤口，并做闭式引流C．气管内插管，辅助呼吸D．气管切开，充分供氧男，20岁，左胸刺伤后，呼吸困难，脉搏102次／分，可听到气体进出胸膜腔的响声，首先应采取的措施是

舌边尖红脉浮数的特征属于舌红绛脉细数的特征属于

国家工作人员曹某被人民法院以贪污罪判处有期徒刑8年，以受贿罪判处5年，合并执行刑期共12年。后经申诉再审，其贪污罪改判5年，其受贿罪不成立。如其原12年刑期已全部执行完毕，则国家应如何处理?

石灰稳定碎石底基层的石灰质量控制应检验石灰的()含量。

个人抵押授信贷款的贷后检查手段包括（）

下列方法中，在寿命期相同的情况下，可用于互斥方案选择的有()。

【2014河北石家庄】()认为，学生学习的实质是有意义的接受学习。

OnthemorningofSeptember11th,IboardedthetrainfromWashingtonHeightsinUpperManhattanjustasusualandwenttotheB

Whoissuestheannouncement?WhatwillMr.Liuconcurrentlyservingas?Hewillbeservingasdirectorof______.