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

题目 若是输入一个整数数组，判断该数组是否是某二叉搜索树的后序遍历的结果，若是是则返回true，若是不是则返回false。假设输入的数组的任意两个数字都互不相同。java 分析:在后序遍历获得的序列中，最后一个数字是树的根节点的值，数组中前面的数字能够分为两个部分：第一部分为左子树的节点的值，他们都比根节点的值要小；第二部分是右子树节点的值，他们都比根节点的值大。咱们在解决这个问题的时候须要用一样

>>阅读原文<<