面试题24.二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序，如果是，则返回true，如果不是则 返回false,假定输入的数组中任意两个数都不相等。   此题目我们以5,7,6,9,11,10,8为例 解题步骤如下: 1.先找到序列的最后一个元素8 2.按照顺序从序列的从前往后遍历，知道遇到第一个大于8的数即9， 3.那么元素9以前为左子树，全部小于跟节点，9以后为右子树，    应该全部大于跟节

>>阅读原文<<