确定后序遍历二叉树是否构成二叉排序树

 

#include  < stdio.h >
#include  < stdlib.h >
#include  < memory.h >

#define  MAX 100

int  cache[MAX][MAX][MAX];

int  splits[MAX][MAX];

bool  ok ( int  a[],  int  start,  int  split,  int  end);


bool  verify ( int  a[],  int  start,  int  end)
... {
 if (start == end || end == start + 1)
 ...{
  return true;
 }

 for (int split = start; split < end; split++)
 ...{
  if (ok (a, start, split, end))
  ...{
   splits[start][end] = split;
   return true;
  }
 }

 return