首页 > 试题广场 >

AVL树中任一结点的( )

[单选题]
AVL树中任一结点的( )
  • 左、右子树的高度均相同
  • 左、右子树高度差的绝对值不超过1
  • 左子树的高度均大于右子树的高度
  • 左子树的高度均小于右子树的高度
推荐
B。考察的是AVL树的特征。

AVL树(也称平衡二叉树):

AVL树本质上是一颗二叉查找树,但是它又具有以下特点:
  • 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
如下图所示:
左边的为AVL树,右边的高度差大于1不是AVL树。


编辑于 2019-08-02 14:47:33 回复(0)
选B

AVL树本质上还是一棵二叉搜索树,它的特点是:
1.本身首先是一棵二叉搜索树。
2.带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。
也就是说,AVL树,本质上是带了平衡功能的二叉查找树(二叉排序树,二叉搜索树)。
编辑于 2019-08-01 16:00:20 回复(0)
AVL树表示二叉平衡搜索树,他的定义是左右的子树的高度差不超过1,并且左子树对应的所有的根节点要小于右子树对应的根节点,通过此定义,我们可以明显的得到,答案为B.
发表于 2019-08-01 15:40:31 回复(0)
B吧

发表于 2018-09-02 21:18:45 回复(1)