平衡二叉树：输入一颗二叉树，判断该二叉树是否是平衡二叉树？（C++）

题目描述：输入一颗二叉树，判断该二叉树是否是平衡二叉树？

• 思路分析：平衡二叉树是指它的左右子树深度相差小于等于1。因此我们需要先求出该二叉树树左右子树的深度，然后看他们的差是否小于等于1

• 代码实现：

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(pRoot==NULL)
            return true;

        int leftlen=GetLength(pRoot->left);
        int rightlen=GetLength(pRoot->right);
        int dis=leftlen=rightlen;

        if((dis>=1)&&(dis<=-1))
        {
            return IsBalanced_Solution(pRoot->left)&&IsBalanced_Solution(pRoot->right);
        }
        else
        {
            return false;
        }
    }

    int GetLength(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;

        int leftlen=GetLength(pRoot->left);
        int rightlen=GetLength(pRoot->right);
        return leftlen>rightlen?(leftlen+1):(rightlen+1);
    }
};