是否是平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

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