判断某个数列是不是二元查找树的后序遍历。

1. 给定一个数组序列，判断这个数列是不是二叉查找树的后序遍历。后序遍历是先左节点，再右节点，最后根节点。二叉查找树定义为节点的左子树都小于该节点，该节点的右子树都大于该节点。如果是后序遍历，那么根是最后一个nn，那么数组前面一定有n（0）-n（x）都小于nn，而n（x+1）-n（n-1）都大于nn。然后我们递归判断即可。
2. 代码如下：
3. #include
   using namespace std;
   bool LRDSearchTree(int intarr[], int start, int end)
   {
   if (start >= end)//当start==end时候返回true即可。说明当前节点为一个，满足条件才进行这个的判断。只有一个当然满足判断了。
   {
   return true;
   }
   int ik = end - 1;
   int key = intarr[end];
   while (ik >= start && intarr[ik] >= key)//找到比key小的第一个数的位置。
   {
   ik–;
   }
   for (int i = start; i <= ik; i++)//从头开始遍历到上面找到的第一个输的位置。看这段数组中是否有比key值大的，大的级返回false。违背二叉排序树左子树都比根节点小的原理。
   {
   if (intarr[i] > key)
   {
   return false;
   }
   }
   bool left = true;
   if (ik > start)
   left = LRDSearchTree(intarr, start, ik);//ik为start或者小于start的时候，说明第一个是小的或者左子树不存在，左子树不用判断。比如这种[1,2,3,4,5,6,7]
   bool right = true;
   if (ik < end)
   right = LRDSearchTree(intarr, ik + 1, end - 1);//ik为end或者大于end的时候，说明都是小于key的，那么只有一个元素或者右子树为空。比如这种：[7,6,5,4,3,2,1]
   return left && right;//上述判断为真后，接着判断左子树和右子树是否满足
   }
   int main()
   {
   int intarr[7] = {5,7,6,9,11,10,8 };
   cout << LRDSearchTree(intarr, 0, 6) << endl;
   system(“pause”);
   return 0;
   }
   二叉树的算法一般都会用到递归的思想。但是二叉堆除外，它的操作利用二叉树的节点的位置和变好的性质。递归好好学啊。