在平衡二叉树中，( )。

admin2020-01-17 30

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

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

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

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

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

矛盾：冲突：战争

在平衡二叉树中，节点的平衡因子的绝对值不超过()。

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

行政法律责任中的行政处罚的形式有()

下列关于劳动保障监察程序方面的表述，正确的有()

放疗摆位中填充物的允许精度为

A、硫酸铁铵B、结晶紫C、淀粉D、二甲酚橙E、酚酞；下列测定中所选择的指示剂为用EDTA滴定液测定氢氧化铝

投资控制的基本方法有分阶段控制法和()。

根据支付结算法律制度的规定，下列事项中，属于汇票任意记载事项的是()。(2016年)

克服对于()相当于()对于瓶颈

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW