《剑指offer》17：二叉搜索树的后序遍历

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。   解题思路： 我们随便构造一个二叉搜索树，看看有什么规律，假设我们构造了如下图所示这样的二叉树，则有： 那么我们后序遍历的结果则是：[ 1,4,2,6,11,9,5]。我们可以看到最后一个数字就是这颗树的根部，同样的，由于具有二叉搜索树的特

>>阅读原文<<