题解 | #字符串的排列#

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