平衡二叉树

平衡二叉树定义：

一棵二叉树树或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。

很容易用代码实现一棵平衡二叉树的判断：

class Solution {
public:

    //判断函数
    bool IsBalanced(TreeNode* pRoot) {
        if (pRoot == NULL)
            return true;
        int deep_left = deep(pRoot->left);
        int deep_right = deep(pRoot->right);
        if (abs(deep_left - deep_right) > 1)
            return false;
        else
            return IsBalanced(pRoot->left) && IsBalanced(pRoot->right);
    }
    int deep(TreeNode* p)//求深度函数
    {
        if(p == NULL)
            return 0;
        return 1 + (deep(p->left) > deep(p->right) ? deep(p->left) : deep(p->right));
    }
};