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

admin2010-02-13 12

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
关于DMA技术，下列选项中，正确的是(57)。
(21)定义了网络管理模型。
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
GB2312-80中规定的汉字国标码采用(19)个字节存放一个汉字，每个字节的最高位为1，作为汉字机内码。
在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

随机试题

HIV的传播途径有
体外循环手术病人术前应当停用的药物包括
不易透过血脑屏障，无明显中枢抑制作用的氏受体阻断剂是()
A、平肝潜阳，制酸止痛B、平抑肝阳，柔肝止痛C、疏肝理气，调经止痛D、理气和胃，祛寒止痛E、疏肝下气，散寒止痛牡蛎的功效有
A、司可巴比妥B、异戊巴比妥C、麦角胺D、士的宁E、可卡因；根据《麻醉药品和精神药品品种目录(2007年版)》按第二类精神药品管理的是
根据《企业所得税法》规定，符合企业的小型微利企业，可以按较低的税率征收企业所得税，该税率是()。
财产所有人将财产赠给政府、社会福利单位、学校等所有事业单位所立的书据免征印花税。()
根据下列资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资增长率最高的行业是：
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
Thepatient,accordingtotheanalyst’sreport,is

最新回复(0)

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

程序员上午基础知识考试

软考初级

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

关于DMA技术，下列选项中，正确的是(57)。

(21)定义了网络管理模型。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

GB2312-80中规定的汉字国标码采用(19)个字节存放一个汉字，每个字节的最高位为1，作为汉字机内码。

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

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

HIV的传播途径有

体外循环手术病人术前应当停用的药物包括

不易透过血脑屏障，无明显中枢抑制作用的氏受体阻断剂是()

A、平肝潜阳，制酸止痛B、平抑肝阳，柔肝止痛C、疏肝理气，调经止痛D、理气和胃，祛寒止痛E、疏肝下气，散寒止痛牡蛎的功效有

A、司可巴比妥B、异戊巴比妥C、麦角胺D、士的宁E、可卡因；根据《麻醉药品和精神药品品种目录(2007年版)》按第二类精神药品管理的是

根据《企业所得税法》规定，符合企业的小型微利企业，可以按较低的税率征收企业所得税，该税率是()。

财产所有人将财产赠给政府、社会福利单位、学校等所有事业单位所立的书据免征印花税。()

根据下列资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资增长率最高的行业是：

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

Thepatient,accordingtotheanalyst’sreport,is

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