在平衡二叉树中，(6)。

admin2009-05-15 2

问题在平衡二叉树中，(6)。

选项 A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度相同
C、任意节点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的节点

答案C

解析平衡二叉树又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树。①左子树和右子树都是平衡二叉树；②左子树和右子树的深度之差的绝对值不超过1；③二叉树上节点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度。由此可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，(6)。

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

软考中级

某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7—1所示。在客户机与FTP服务器之间采用(44)协议，可方便地实现在网络层对数据进行加密。

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

中国现存最早的一部农事历书是()。

关于肺泡呼吸音，下列错误的是()

产后排尿异常的主要发病机制是

疏浚工程定额中，自然影响包括()。

根据民法理论，担保物权的特征之一是()。(2013年)

个人住房贷款，是个人贷款最主要的组成部分，是指向借款人发放的用于购买、建造和大修理各类型住房的贷款。以下属于个人住房贷款种类的有()。

2009年中央一号文件再度关注“三农”问题。文件强调，保证()安全和主要农产品有效供给，为经济、社会又好又快发展继续提供有力保障。

Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedou

泰戈尔