二叉搜索树的后序遍历序列

面试题24：二叉搜索树的后序遍历序列 1.题目描述面试 输入一个整数数组，判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则返回tue，不然返回flse。假设输入的数组的任意两个数字都互不相同。数组 例如输入数组{5，7，6，9，11，10，8}，则返回tue，由于这个整数序列是下图二叉搜索树的后序遍历结果。若是输入的数组是{7，4，6，5}，因为没有哪棵二叉搜索树的后序遍历的结果是这个序列，

>>阅读原文<<