JZ.55 - II. 平衡二叉树

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

3

/
9 20
/
15 7
返回 true 。
思路：
1.左右子树深度差abs<2且左右子树均满足平衡（递归左右子树）。
其中深度的差另写函数depth（）；

class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null)
        return true;
      
        if(Math.abs(depth(root.left)-depth(root.right))<2&&isBalanced(root.left)&&isBalanced(root.right))
         return true;  
         else{
             return false;
         }  
    }
    private int depth(TreeNode root) {
        if (root == null) return 0;
        return Math.max(depth(root.left), depth(root.right)) + 1;
    }


}