33.二叉搜索树的后序遍历

平时我们都是通过给定的二叉树然后找到它的后序遍历，这里是给你一个数组，让你判断是不是一棵树的后序遍历，确实很新颖，至少我从前没有碰到过这道题。那么，这里该怎么办呢？还是根据后序遍历的特点来，后序遍历的最后一个数一定是根元素，因为后序遍历是按照左右根的顺序来遍历的。又因为这里是二叉搜索树，所以比根小的的都在左边，大的都在右边，我们需要先找出所有左节点，然后是右节点，在找右节点的时候，假如出现了一个数比根节点大，那么就不是后序遍历了。还要注意的就是当左节点大于等于右节点的时候，说明数组已经为空了，那么结果为true

代码如下：

 

 

java版本：