判断整数序列是不是二元查找树的后序遍历结果

判断整数序列是不是二元查找树的后序遍历结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。

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

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

解析：要判断，首先要分析特点，就拿题目中的例子来分析。

5、7、6、 9、11、10、 8

后续遍历是跟在后，左右子树都在前，而对于二叉查找树来说，左子树比跟小，右子树比跟大。由此，如果从前面开始比遍历，碰到一个比最后元素大的，则该元素与跟之间的元素要要比最后元素大，否则便不是二叉查找树的后续遍历。

延伸：中序遍历

中序遍历则是增序序列，如果一个整数序列不是增序序列，则不是二叉查找树的中续遍历。

5、6、6、8、9、10、11，

延伸：前序遍历

前序遍历，跟在首位。由此，如果从第二个元素开始比遍历，碰到一个比首位元素大的，则该元素之后的元素都要比首位元素大，否则便不是二叉查找树的前续遍历。

8、 6、5、7 10、9、11