面试题30

#include<stdio.h>

int isTreeOrder(int *A, int len) {
if (A == NULL || len <= 0)
return 0;

int root = A[len - 1];
int i;
for (i = 0; i < len; i++) {   //左子树都小于根结点
if (A[i] >= root)
break;
}

int j ;
for (j=i; j < len; j++) {    //右子树都大于根结点
if (A[j] < root)
return 0;
}

int left = 1;
if (i > 0) {
left = isTreeOrder(A, i);
}

int right = 1;
if (i<len-1 ) {
right = isTreeOrder(A+i,len-i-1);
}

return left&&right;
}

int main() {
int A[] = {7,4,5,6};

int len = sizeof(A) / sizeof(A[0]);
int istrue=isTreeOrder(A, len);

}