平衡二叉树中任意结点的平衡因子只能是(50)之一。

admin2009-02-15 11

问题平衡二叉树中任意结点的平衡因子只能是(50)之一。

选项 A、0，1，2
B、0，1
C、-1，+1
D、0，-1，+1

答案D

解析平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。平衡因子定义为该结点的左子树的深度减去其右子树的深度，所以平衡二叉树中任意结点的平衡因子只能是0、-1、+1之一。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

随机试题

下列有关谷胱甘肽的叙述正确的是
旋风除尘器进口截面面积为0．24m2，局部阻力系数ξ=9，在标准大气压下，温度为20℃时测得压差为1215Pa，则该除尘器处理风量为________m3／s。
深化投、融资体制改革所采取的原则有()。
高强螺栓施工中，摩擦面的处理方法有()
原始凭证金额有错误。如果是大写金额错误的，应当由出具单位重开，不得在原始凭证上更正；如果是小写金额错误的，可采用划线更正法更正。()
目前，我国注册会计师审计业务中的被审计单位主要是上市公司和国有企业。其他企业，如一人有限责任公司等，尚未纳入强制审计的范围。()
社会工作者张丽在对社区10岁的玲玲开展个案辅导时发现，玲玲的手背和眼角都起了大包，背上也是青一块紫一块的。发现这种情况后，张丽首先应该()。
中国(上海)自由贸易试验区
下面关于“EOF”的叙述，正确的是
It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth

最新回复(0)

平衡二叉树中任意结点的平衡因子只能是(50)之一。

软件设计师上午基础知识考试

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

下列有关谷胱甘肽的叙述正确的是

旋风除尘器进口截面面积为0．24m2，局部阻力系数ξ=9，在标准大气压下，温度为20℃时测得压差为1215Pa，则该除尘器处理风量为________m3／s。

深化投、融资体制改革所采取的原则有()。

高强螺栓施工中，摩擦面的处理方法有()

原始凭证金额有错误。如果是大写金额错误的，应当由出具单位重开，不得在原始凭证上更正；如果是小写金额错误的，可采用划线更正法更正。()

目前，我国注册会计师审计业务中的被审计单位主要是上市公司和国有企业。其他企业，如一人有限责任公司等，尚未纳入强制审计的范围。()

社会工作者张丽在对社区10岁的玲玲开展个案辅导时发现，玲玲的手背和眼角都起了大包，背上也是青一块紫一块的。发现这种情况后，张丽首先应该()。

中国(上海)自由贸易试验区

下面关于“EOF”的叙述，正确的是

It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth