剑指offer-平衡二叉树

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

思路：最长路径和最短路径相差小于等于1，考虑特殊情况根节点的左子树或右子树为空。

ac代码：

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null)
            return true;
        dfs(root,0);
        if(max==min&&max>1&&root.right==null)
            return false;
        if(max==min&&max>1&&root.left==null)
            return false;
        if(min==max||min+1==max)
            return true;
        else
            return false;
    }
    int max=0;
    int min=99999999;
     void  dfs(TreeNode root,int t){
        t++;
        if(root.left==null&&root.right==null){
            max=Math.max(max, t);
            min=Math.min(min, t);
        }
        if(root.left!=null){
            dfs(root.left,t);
        }
        if(root.right!=null){
            dfs(root.right,t);
        }
    }
}