二叉搜索树的后序遍历序列

 1 bool VerifySquenceOfBST(int sequence[],int length)
 2  {
 3    if(sequence==NULL||length<=0)
 4    return false;
 5    
 6    int root=sequence[length-1];
 7   
 8    //在二叉搜索树中左子树的结点小于根结点
 9    int j=i;
10    for(;j<length-1;++j)
11     {
12      if(sequence[i]>root)
13      break;
14      }
15  
16    //在二叉搜索树中右子树的结点大于根结点
17    int j=i;
18    for(;j<length-1;++j)
19    {
20     if(sequence[j]<root)
21     return false;
22     }
23  
24    //判断左子树是不是二叉搜索树
25    bool left=true;
26    if(i>0)
27    left=VerifySequenceOfBST(sequence,i);
28    
29    //判断右子树是不是二叉搜索树
30    bool right=true;
31    if(i<length-1)
32    right=VerifySequenceOfBST(sequence+i,length-i-1);
33    return (left&&right);
34 }