剑指offer 平衡二叉树

题目描述：
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

题解：

class Solution {
public:
    bool isB = true;
    bool IsBalanced_Solution(TreeNode* pRoot) 
    {
        help(pRoot);
        return isB;
    }
    int help(TreeNode *root)
    {
        if(root == NULL)
            return 0;
        int left = help(root->left);
        int right = help(root->right);
        if(abs(left-right) >1)
            isB = false;
        return left>right? left+1:right+1;
    }
};

解题思路：
注意这种后序遍历，求各个节点高度的方法。