题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。

如果是返回true，否则返回false。

例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：

8

/ \

6 10

/ \ / \

5 7 9 11

因此返回true。

如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。

  

思路：后序遍历结果数组的最后一个元素为根节点。

根节点的左子树全部小于根节点

根节点的右子树全部大于根节点

递归遍历左右子树是否二叉树

1 bool IsSearchBinaryTree( int a[ ], int n )　　// a 为序列，n 为序列个数 2 { 3     if ( n == 0 ) 4         return true; 5     if ( n < 3 ) 6         return false; 7     if ( n == 3 ) 8     { 9         if ( a[ 0 ] < a[ 2 ] && a[ 1 ] > a[ 2 ] )10             return true;11         else12             return false;13     }14 15     for ( int i = 0; i < n-1; i++ )  　　// i 在这里是下标，主意当if条件不满足跳出时，i 是个数16         if ( a[ i ] > a[ n-1 ] )17             break;18     19     return （ IsSearchBinaryTree( a, i ) && IsSearchBinaryTree( a + i, n-i-1 )  ）;　　　// i 是左子树的元素个数，n-i-1是右子树的元素个数20 }