剑指offer——平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。

思路：
平衡二叉树的定义：任意节点的左右子树深度相差不超过1

采用递归的方法，深度优先遍历，定义一个max变量保存目前所得到的最大树深。每次走到尽头的时候都和这个最大max比较，如果大于2，就得到一个false。
设置一个结果变量，如果已经是false了，就及时跳出所有递归。

上面的思路错了，因为{1,2,3,4,5,#,6,#,#,7}这种情况，其实是true，但我的思路会判false

所以还是每次都比较自己节点左右子树的差值，如果大于1，就返回一个false。

---

public class Solution {
    boolean result = true;
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null)
            return true;
        getDepth(root);
        return result;
    }

    public int getDepth(TreeNode root){
        if(root==null||result==false) // 当已经判断为非平衡树时，可以让递归快点结束
            return 0;
        int left = getDepth(root.left);
        int right = getDepth(root.right);
        if(left-right>1||right-left>1)
            result = false;
        return Math.max(left,right)+1;

    }
}