LeetCode110:Balanced Binary Tree

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int getDepth(TreeNode root, int curDepth){
        如果为空 则返回当前的深度
        if(root==null) return curDepth;
        //返回子树中最大的深度
        return Math.max(getDepth(root.left,curDepth+1),getDepth(root.right,curDepth+1));

    }
    public boolean isBalanced(TreeNode root) {
        //树为空
        if(root==null) return true;
        //左子树的最大深度
        int left = getDepth(root.left,1);
        //右子树的最大深度
        int right = getDepth(root.right,1);
        //深度之差不能大于1 否则不平衡
        if(Math.abs(left-right)>1){
            return false;
        }else{
            //左子树和右子树是否为平衡树
            return isBalanced(root.left) && isBalanced(root.right);
        }
    }
}