平衡二叉书的确认

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

public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null)
        	return true;
        if(Math.abs(TreeDepth(root.left)-TreeDepth(root.right))>1)
        	return false;
        return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
    }
	 public int TreeDepth(TreeNode root) {
	       if(root==null) 
	    	   return 0;
	       else
	       {
	    	   return Math.max(TreeDepth(root.left)+1, TreeDepth(root.right)+1);
	       }
	    }