首页 > 代码库 > ctci4.1

ctci4.1

int highAve(struct tree* root){
    if(root == NULL)
        return 0 ;
    int lefthigh = highAve(root->left);
    int righthigh = highAve(root->right);
    if(abs(lefthigh - righthigh) >=2 )
        return -1;
    else
        return max(lefthigh,righthigh);
}

bool isAve(struct tree* root){
    if(highAve(root) == -1)
        return false;
    else
        return true;
}

ctci4.1