首页 > 试题广场 >

下面关于平衡二叉树的说法正确的是？

[不定项选择题]

下面关于平衡二叉树的说法正确的是？

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

构造与调整平衡二叉树的常用算法有红黑树、AVL、Treap等。

采用平衡树的优点是使树的结构较好，从而提高查找运算的速度。

采用平衡树的缺点是是插入和删除运算变得复杂化，从而降低了他们的运算速度。

查看正确选项

李唐盛世

相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。

发表于 2017-08-03 16:28:51 回复(0)

josan

平衡树一般指的是AVL树
它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

红黑树确保没有一条路径会比其他路径长出两倍，因而是接***衡的。

注意区分

发表于 2017-07-11 16:46:51 回复(0)

严琳

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法平衡二叉树的常用算法有红黑树、AVL、Treap等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。

发表于 2014-10-25 00:25:58 回复(0)

GMRCCC

红黑树是一种自平衡二叉树，自平衡的意思是能自己调整树高。平衡二叉树也是自平衡二叉树。但红黑树不一定是平衡二叉树

发表于 2022-03-04 20:54:44 回复(0)

牛客134648169号

正确答案: A C D 你的答案: B (错误)

发表于 2022-09-06 16:21:33 回复(0)

云云云一飞冲天

ABCD都对啊

我看评论有人说红黑树不是AVL树，这种说法是错的，下图为某百科的内容：已经指明了红黑树也是一种AVL树

B：构造与调整平衡二叉树的常用算法有红黑树、AVL、Treap等

发表于 2022-08-23 00:27:53 回复(0)

ghhgy

红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但对之进行平衡的代价较低，其平均统计性能要强于 AVL 。由于每一棵红黑树都是一颗二叉排序树，因此，在对红黑树进行查找时，可以采用运用于普通二叉排序树上的查找算法，在查找过程中不需要颜色信息。

treap，顾名思义就是tree+heap，使得二叉排序树既满足树的性质又满足堆的性质（这里堆不一定是完全二叉树）。树的性质依靠存的数据完成，堆的性质则靠一个随机数据prior存储。我们在插入节点时向新节点分配一个优先值。如果新节点优先级小于其父节点，则违背了小根堆的性质，我们依靠旋转来维护堆性质。

编辑于 2022-11-09 14:54:16 回复(0)

路东

B怎么理解呀？

发表于 2021-10-25 17:02:42 回复(0)

生命不息奋斗不止oooo

就是不知道，没学这么多

发表于 2021-01-01 20:31:12 回复(0)

牛客889207212号

有问题啊，红黑树不符合A，红黑树是近似平衡

发表于 2020-05-07 21:01:30 回复(0)

卓立苍穹

可是严格按照定义来讲，RB树并不算是一个平衡二叉树，因为左右子树的高度差可能会大于1

发表于 2020-02-15 11:56:32 回复(0)

石木

B怎么理解？红黑树和平衡二叉树不是两个平行的概念吗？

发表于 2016-09-02 16:06:16 回复(3)

张一弓

ABCD都对

发表于 2015-03-23 17:27:01 回复(0)

REDStone

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列 1是根节点 F(n-1)是左子树的节点数量 F(n-2)是右子数的节点数量。

发表于 2014-11-02 15:06:09 回复(0)

提交观点

问题信息

树腾讯

上传者：小海豹

难度：

14条回答 554收藏 11184浏览

下面关于平衡二叉树的说法正确的是？

正确答案: A C D 你的答案: B (错误)

问题信息

热门推荐

相关试题