LeetCode試題之判斷是不是平衡二叉樹

/** * 本題題意：判斷一棵樹是不是平衡二叉樹，平衡二叉樹的左右子樹的高度相差不會超過1 * * 解題思路：其實仍是獲取左右子樹的高度 若是差異查過1，那麼就返回false * * 錯誤想法：只要獲取左子樹高度和右子樹高度進行判斷。由於每一個子樹可能不是平衡的，高度和平不平沒有關係。只能是每一個節點都是平衡的才能是平衡二叉樹。 * */ public class Balanc

>>阅读原文<<