首页 > 试题广场 >

平衡二叉树的特点

[不定项选择题]

平衡二叉树的特点

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1

左右两个子树都是一棵平衡二叉树

```
平衡二叉树必定是二叉搜索树
```

平衡二叉树的高度和节点数无关

查看正确选项

ModestYjx

平衡二叉树：

它是一颗空树或左右子树的高度差的绝对值不超过1，且其子树也为平衡二叉树。

发表于 2020-09-03 10:05:17 回复(1)

神韵499

参考链接：https://blog.csdn.net/wyqwilliam/article/details/82935922

C是对的

发表于 2020-02-16 21:59:41 回复(0)

牛客466234203号

平衡二叉树就是搜索树了？……

发表于 2019-12-04 14:07:49 回复(0)

于指缝间慢慢流逝

平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法)，且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。

发表于 2019-04-13 11:02:06 回复(0)

David8086

我认为AVL树不一定是二叉排序树，因为定义只要符合平衡因子是1,0，或者-1，就是AVL树了，根本不涉及排序概念。

相关教材：参考严蔚敏数据结构这本书

编辑于 2019-04-12 14:43:20 回复(1)

求杨超越带好运😁

平衡二叉树必定是二叉搜索树？？？？？？?

发表于 2019-04-12 09:51:09 回复(1)

向阳ustb

平衡二叉树是由前***的两位数学家G.M.Adelse-Velskil和E.M.Landis提出，因此一般也称作AVL树，AVL树本质还是一棵二叉查找树，只是在其基础上增加了“平衡”的要求。所谓平衡是指，对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1，其中左子树与右子树的高度因子之差称为平衡因子

发表于 2019-03-17 08:15:41 回复(0)