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

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

>>阅读原文<<