bool verifySequenceOfBST(int sequence[],int length){
    if(sequence == NULL || length == 0){
        return false;
    }
    int root = sequence[length - 1];
    int i =0 ;
    for ( i = 0; i < length - 1; ++i) {
        if(sequence[i]> root){
            break;
        }
    }
    int j =i;
    for ( j = 0; j < length - 1; ++j) {
        if(sequence[j] < root){
            return false;
        }
    }
    bool left = true;
    if(i>0){
        left = verifySequenceOfBST(sequence,i);
    }
    bool right = true;
    if(right < length - 1){
        right = verifySequenceOfBST(sequence,right);
    }
    return left && right;
}

 

相关文章:

  • 2022-12-23
  • 2021-08-30
  • 2022-02-13
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-03-09
  • 2021-09-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案