在平衡二叉树中，( )。

admin2020-01-17 29

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

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

答案D

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

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

计算机存储器中，一个字节由()位二进制位组成。

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

Excel中的名称框显示D5，则当前单元格所在的位置是()。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

下列不应计入产品成本的费用是()

股骨下1/3骨折，易出现（）

肝素抗凝血作用机理是

蛤蚧的功效是

患者诊断肝硬化并自发性腹膜炎，治疗应首选

涩味药多用治

债务人不履行到期债务时，()有权在最高债权额限度内就该担保财产优先受偿。

长度大于()m的配电室应设两个出口。

在国家安监总局2005年10月以安监总规划字[2005]149号文发布的《特种劳动防护用品安全标志实施细则》的特种劳动防护用品目录中，将特种劳动防护用品分为()大类。

教育研究中的行动必须具有()特征。