二叉树的后序序列

/**************************************************** 描述： 输入一个整数数组，判断该数组是否是某个搜索二叉树 的后序遍历。 思路： 一、后序遍历中，最后一个节点为根节点。 二、数组能够分为两部分，前面的值比根 节点小，后面的值比根节点大。 三、利用递归的思想，将每一个点都做为根 节点来判断，若是全部节点都成立，则 该数组是后序遍历的结果。 *

>>阅读原文<<