每天一算法（判断该数组是不是某二元查找树的后序遍历的结果）

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果.

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

分析：

        判断其是否为二元查找树的后序遍历结果，就需要知道后序遍历的特定：最后一个元素为根；又因为为二元查找树，即任意一个元素的值都大于左子节点的值，小于右子节点的值。所以，在遍历该序列时，从遇到第一个大于根元素的值开始一直到根元素之前，都是位于该元素的右子树上，而从第一个元素到第一个大于该根元素的值之前，都位于该根元素的左子树上；我们可以依此来对该序列进行左右子树划分，然后再对划分得到的左右子树递归……

bool IsAfer(int squ[], int length)
{
      if(squ == NULL || length <= 0)
            return false;

      int root = squ[length - 1];

      int i = 0;
      for(; i < length - 1; ++ i)
      {
            if(squ[i] > root)
                  break;
      }

      int j = i;
      for(; j < length - 1; ++ j)
      {
            if(squ[j] < root)
                  return false;
      }

      bool left = true;
      if(i > 0)
            left = IsAfer(squ, i);

      bool right = true;
      if(i < length - 1)
            right = IsAfer(squ + i, length - i - 1);

      return (left && right);
}