2020-08-17

实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。

示例 1:给定二叉树 [3,9,20,null,null,15,7]   

返回 true 。

示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]      返回 false 。

int max(int a,int b){
    return a>b?a:b;
}
int maxDepth(struct TreeNode* root,bool *p_tmp){
    if(!root) return 0;
    int l,r;
    l=maxDepth(root->left,p_tmp);
    r=maxDepth(root->right,p_tmp);
    //只是这里计算出左右节点的深度后，
    if(abs(l-r)>1)
    {
        *p_tmp=false;
    }
    return max(l,r)+1;
}
bool isBalanced(struct TreeNode* root){
    if(!root) return true;
    bool tmp=true;
    maxDepth(root,&tmp);
    return tmp;
}

平衡二叉树，递归。