判断一棵树是否为平衡二叉树（C/C++）

        平衡二叉树或是一棵空树或是具有一下性质的二叉排序树：根的左、右子树高度只差的绝对值不超过1，并且左子树、右子树仍然是平衡二叉树。

        二叉树的一个节点的左子树高度减去右子树的高度得到的高度差称为平衡因子。

        所以二叉树中的任意节点的平衡因子只有三个取值：-1、1、0.

方法代码示例如下：

//此方法用来计算root左右子树的高度
int maxDepth(TreeNode* p) {
    if (!p) return 0;
    else return std::max(maxDepth(p->left), maxDepth(p->right)) + 1;
}

bool isBalanced(TreeNode* root) {
    //判断是否为空，为空也为true
    if (!root) return true;

    //如果二叉树满足其它定义条件，返回true
    else return (maxDepth(root->left) - maxDepth(root->right) == -1
        || maxDepth(root->left) - maxDepth(root->right) == 0
        || maxDepth(root->left) - maxDepth(root->right) == 1)
        && isBalanced(root->left)
        && isBalanced(root->right);
}