1. public boolean isBalanced(TreeNode root) {
    2.     if (root == null) return true;
    4.     //分别计算左子树和右子树的高度
    5.     int left = height(root.left);
    6.     int right = height(root.right);
    8.     //这两个子树的高度不能超过1，并且他的两个子树也必须是平衡二叉树
    9.     return Math.abs(left - right) <= 1 && isBalanced(root.left) && isBalanced(root.right);
    10. }
    12. //计算树中节点的高度
    13. public int height(TreeNode root) {
    14.     if (root == null) return 0;
    15.     return Math.max(height(root.left), height(root.right)) + 1;
    16. }