【追求进步】平衡二叉树

即使很晚也要补充每天一个编程题，同学说太慢了，不过按照自己的计划来，一步一步的进步，其实掌握了算法这是最终目的就行，自己适当要回头看看！

题目描述

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

在线编程：

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        //判断是否是平衡树的直观解法第一种解法
       /* if(root==null){
            return true;
        }
        int left=treeDepth(root.left);
        int right=treeDepth(root.right);
        int diff=left-right;
        if(diff>1||diff<-1){
            return false;
        }
        return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
    }
    //求二叉树的深度
    public int treeDepth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left=treeDepth(root.left);
        int right=treeDepth(root.right);
        return left>right?(left+1):(right+1);
    }*/
     
        //第二种办法
        int[] depth=new int[1];
        return InBalancedHelper(root,depth);
    }
    public boolean InBalancedHelper(TreeNode root,int[] depth){
        if(root==null){
            depth[0]=0;
            return true;
        }
        int[] left=new int[1];
        int[] right=new int[1];
        if(InBalancedHelper(root.left,left)&&InBalancedHelper(root.right,right)){
            int diff=left[0]-right[0];
            if(diff>=-1&&diff<=1){
                depth[0]=1+(left[0]>right[0]?left[0]:right[0]);
                return true;
            }
        }
        return false;
    }
}