首页 > 试题广场 >

AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。

[单选题]

AVL树是一种平衡的二叉排序树，树中任一结点的（   ）。 

  • 左、右自子树的高度均相同
  • 左、右子树高度差的绝对值不超过1
  • 左子树的高度均大于右子树的高度
  • 左子树的高度均小于右子树的高度
添加回答
过往的魁头像 过往的魁
b  平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。他的定义很简单，就是若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
发表于 2017-05-02 15:30:51 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 7905浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号