【剑指offer】3三、二叉搜索树的后续遍历序列

题目         输入一个整数数组，判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则返回true，不然返回false。假设输入的数组的任意两个数字都互不相同。java 思路         二叉树后序遍历数组的最后一个数为根结点，剩余数字中，小于根结点的数字（即左子树部分）都排在前面，大于根结点的数字（即右子树部分）都排在后面。根据遍历数组的这个特性，能够编写出一个递归函数，用于实现题目

>>阅读原文<<