java二叉搜索树的后序遍历序列（思路与实现）

题目描述

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

思路一：

使用的是非递归的思想，非递归也是一个基于递归的思想，左子树一定比右子树小，因此去掉根后，数字分为left和right两部分，right部分的最后一个数字是右子树的根，他也比左子树所有的值都大，因此我们可以每次只看有子树是否符合即可，即使到达了左子树，也可以看出左右子树还可以像之前那样处理，

对于左子树回到了原问题&