[leetcode]Balanced Binary Tree

经过之前的某题的经验(http://www.cnblogs.com/lautsie/p/3249723.html)，这次稍微顺利了点。不过一开始没理解平衡二叉树的概念，应该是对每个左子树和右子树的高度差距不超过一，而不是所有叶子节点的高度不超过一。

算法是递归，高度是要递归算的，然后把结果作为引用去更新。

public class Solution {
    public boolean isBalanced(TreeNode root) {
        boolean[] balanced = new boolean[1];
        balanced[0] = true;
        getHeight(root, balanced);
        return balanced[0];
    }
    
    public int getHeight(TreeNode root, boolean[] balanced){
        if (root == null) return 0;
        int hl = getHeight(root.left, balanced);
        int hr = getHeight(root.right, balanced);
        if (Math.abs(hl-hr) > 1) balanced[0] = false;
        return Math.max(hl, hr) + 1;
    }
}

 在这个解答里，将boolean结果作为返回值，而高度作为引用，可以做到在false时第一时间返回。

http://blog.csdn.net/xshalk/article/details/8150030

另外有个后序遍历的方法也可以：http://zhedahht.blog.163.com/blog/static/25411174201142733927831/