平衡二叉树判定

1.平衡二叉树   平衡二叉树，又称为AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的树：   左子树和右子树都是平衡二叉树；   左子树和右子树的深度（高度）之差绝对值不超过1。 2.平衡二叉树判定 2.1 判定方法   借助后续遍历二叉树的思路（左右根），当遍历一个结点之前就已经遍历了此结点的左右结点。因此，在遍历每个结点的时候就记录它的深度（某一个结点的深度就

>>阅读原文<<