在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

admin2019-05-11 31

问题在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

选项 A、多0个
B、多1个
C、多2个
D、多3个

答案B

解析本题考查数据结构基础知识。设度为2的结点数为n2，度为0的结点(叶子结点)数为n0，度为1的结点数为 n1，则树中结点总数为n2+n1+n0，树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说，除根之外的结点都是由度为1的结点或度为2的结点派生出来的，即树中结点总数为2×n2+1×n1+1。综上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

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

在终端服务客户机显示“开始”菜单使用的组合键是(3)。

建筑物综合布线系统中的干线子系统是______。

进入接口配置模式，使用bandwidth命令设置接口带宽。Router(config-if)#bandwidth2500000表示设置接口带宽为______。

拿下面有关于交换技术的叙述中不正确的是______。

十进制数125用十六进制数表示为______。

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

Flash动画中使用______作为基本的图形存储形式。A．矢量图B．灰度图C．伪彩色图D．真彩色图

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

张某，男，40岁，因恶心呕吐、停止排便排气1日入院，表现为口渴、尿少、眼球下陷、脉速、血压为90／60mmHg，请估计其缺水性质和程度()。

A．解表清里，化痰平喘B．清热化痰，宣肺平喘C．扶阳固脱，镇摄肾气D．补肾纳气喘证虚喘脱证的治法宜选用

安装人工心脏起搏器后多长时间就可以下床活动（）

对该病例首先考虑为进一步确诊，首先选用

女，40岁。发现颈部肿大6年，近半年来常感心悸，多汗，食量加大，查体：无突眼、甲状腺Ⅱ度肿大、结节状，脉搏116次／分，心、肺、腹无异常发现，其诊断可能是

所有可能积累粉尘的生产车间和储存室，都应()清扫。

下列选项中，关于留置的说法错误的是()。

古人说：“操千曲而后晓声，观千剑而后识器。”从哲学上来看，这里主要强调的是()。

G系数提供各种测验方案下的测验误差估计值，是衡量常模参照性测验质量的

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

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

在终端服务客户机显示“开始”菜单使用的组合键是(3)。

建筑物综合布线系统中的干线子系统是______。

进入接口配置模式，使用bandwidth命令设置接口带宽。Router(config-if)#bandwidth2500000表示设置接口带宽为______。

拿下面有关于交换技术的叙述中不正确的是______。

十进制数125用十六进制数表示为______。

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22

Flash动画中使用______作为基本的图形存储形式。A．矢量图B．灰度图C．伪彩色图D．真彩色图

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

张某，男，40岁，因恶心呕吐、停止排便排气1日入院，表现为口渴、尿少、眼球下陷、脉速、血压为90／60mmHg，请估计其缺水性质和程度()。

A．解表清里，化痰平喘B．清热化痰，宣肺平喘C．扶阳固脱，镇摄肾气D．补肾纳气喘证虚喘脱证的治法宜选用

安装人工心脏起搏器后多长时间就可以下床活动（）

对该病例首先考虑为进一步确诊，首先选用

女，40岁。发现颈部肿大6年，近半年来常感心悸，多汗，食量加大，查体：无突眼、甲状腺Ⅱ度肿大、结节状，脉搏116次／分，心、肺、腹无异常发现，其诊断可能是

所有可能积累粉尘的生产车间和储存室，都应()清扫。

下列选项中，关于留置的说法错误的是()。

古人说：“操千曲而后晓声，观千剑而后识器。”从哲学上来看，这里主要强调的是()。

G系数提供各种测验方案下的测验误差估计值，是衡量常模参照性测验质量的

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

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22