平衡二叉树判断练习

有一棵二叉树，请设计一个算法判断这棵二叉树是否为平衡二叉树。
给定二叉树的根结点root，请返回一个bool值，代表这棵树是否为平衡二叉树。

采用后续遍历的递归算法.

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/

class CheckBalance {
public:
    bool check(TreeNode* root) {
        int heigh=0;
        return recurcheck(root,heigh);

    }
    bool  recurcheck(TreeNode* root,int &heigh)
        {
        int lh,rh;
        if(!root)
            {
            heigh=0;
            return true;
        }
        if(recurcheck(root->left,lh)&&recurcheck(root->right,rh))
            {
            if(abs(lh-rh)>1)
                return false;
            heigh=max(lh,rh)+1;
            return true;           
        }
        else
            return false;

    }

};