平衡二叉樹判定

1.平衡二叉樹   平衡二叉樹，又稱爲AVL樹，它是一種特殊的二叉排序樹。AVL樹或者是一棵空樹，或者是具有以下性質的樹：   左子樹和右子樹都是平衡二叉樹；   左子樹和右子樹的深度（高度）之差絕對值不超過1。 2.平衡二叉樹判定 2.1 判定方法   藉助後續遍歷二叉樹的思路（左右根），當遍歷一個結點之前就已經遍歷了此結點的左右結點。因此，在遍歷每個結點的時候就記錄它的深度（某一個結點的深度就

>>阅读原文<<