以下关于平衡二叉树叙述中，说法错误的是(65)。

admin2010-01-23 70

问题以下关于平衡二叉树叙述中，说法错误的是(65)。

选项 A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1

答案A

解析平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于平衡二叉树叙述中，说法错误的是(65)。

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

软考中级

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

对两变量X和Y作直线相关分析的条件是

以下不是属于社会变迁的理论的是()。

适用于各种金属、异种金属和金属与非金属的焊接，并可以焊接粗细、厚薄相差很大的零件，但接头的耐热能力较差、强度较低的焊接方法为()。

电力设施是指一切()有关设施的总称。

期货公司申请金融期货全面结算业务资格，申请日前(　　)的风险监管指标应持续符合规定的标准。

2012年1月6日至7日，全国金融工作会议在北京举行。温家宝同志在会上强调指出，做好新时期的金融工作，要坚持金融服务()的本质要求，从多方面采取措施，推动经济发展迈上新的台阶。

保障社会主义法律实施的方法主要是强制方法。（）

It’sdesiredthatshe______toteachusatleasttwiceaweek.

以下关于平衡二叉树叙述中，说法错误的是(65)。

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

软考中级

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

对两变量X和Y作直线相关分析的条件是

以下不是属于社会变迁的理论的是()。

适用于各种金属、异种金属和金属与非金属的焊接，并可以焊接粗细、厚薄相差很大的零件，但接头的耐热能力较差、强度较低的焊接方法为()。

电力设施是指一切()有关设施的总称。

期货公司申请金融期货全面结算业务资格，申请日前( )的风险监管指标应持续符合规定的标准。

2012年1月6日至7日，全国金融工作会议在北京举行。温家宝同志在会上强调指出，做好新时期的金融工作，要坚持金融服务()的本质要求，从多方面采取措施，推动经济发展迈上新的台阶。

保障社会主义法律实施的方法主要是强制方法。（）

It’sdesiredthatshe______toteachusatleasttwiceaweek.

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

期货公司申请金融期货全面结算业务资格，申请日前(　　)的风险监管指标应持续符合规定的标准。