剑指Offer--【二叉搜索树的后序遍历序列】--java

题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路： 二叉搜索树的左子树节点小于根节点小于右子节点 二叉搜索树的后序遍历序列中根节点一定在数组的最后一个位置 可以把序列分为两部分，分别代表根节点左子树和右子树，然后对新形成的序列继续递归判断可得到结果 代码如下： public class

>>阅读原文<<