題目描述

分析：平衡二叉樹是一顆空樹或者左右子樹的高度差不超過1。感覺我用的方法很蠢。。就是按照定義的左右子樹的高度差求出來再判斷。。

程式碼：

class Solution {
public:
    int getDepth(TreeNode* pRoot){
        if(pRoot==nullptr) return 0;
        return 1+max(getDepth(pRoot->left),getDepth(pRoot->right));
    }
    bool IsBalanced_Solution(TreeNode* pRoot) {
		if(pRoot==nullptr) return true;
        int left=getDepth(pRoot->left);
        int right=getDepth(pRoot->right);
        if(left==right||left==right+1||right==left+1) return true;
        return false;
    }
};