39-2 判断是不是平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。
平衡二叉树 每个结点的左右子树的深度相差不超过1

解法一：采用后序遍历的方式遍历整棵二叉树 只用遍历一次结点

 

C++:

class Solution {
private: bool isBalance = true ;
public:
    bool IsBalanced_Solution(TreeNode* root) {
        height(root) ;
        return isBalance ;
    }
    
    int height(TreeNode* root) {
        if (root == NULL)
            return 0 ;
        int left = height(root->left) ;
        int right = height(root->right) ;
        if (abs(left-right) > 1){
            isBalance = false ;
        }
        return max(left , right) + 1 ;
    }
};