平衡二叉树

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

思路：递归求解，类似二叉树深度。。。

 

 private boolean flag=true;
    public boolean IsBalanced_Solution(TreeNode root) {
          depth(root);
        return flag;
    }
    private int depth(TreeNode root){
        if(root==null) return 0;
        int left=depth(root.left);
        int right=depth(root.right);
        if(Math.abs(left-right)>1){
            flag=false;
        }
        return left>right?(left+1):(right+1);
    }