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

这个其实很简单

（1）首先把给出的序列从小到大排列，这相当于是一个中序遍历的结果

（2）有中序遍历和后续遍历重构二叉树

（3）判断二叉树是否是二元查找树

二元查找树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树