平衡二叉树（Balanced Binary Tree）又被称为AVL树，且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。如下面的三棵树：只有中间才是平衡二叉树。又被称为AVL树，且具有以下性质
阅读背景：
笔试面试算法经典--判断二叉树是否是平衡二叉树（Java）
来源：互联网
分享到：
