剑指-二叉树的后序遍历

二叉搜索树，BST，是一个空二叉树，或者是，左子树的值小于它的根节点，右子树的值大于它的根节点的二叉树。题目要求是否为后序遍历，而在后序遍历的数组中，最后一位始终是根节点。我们再利用二叉搜索树的性质，进行递归处理。每次将数组的最后一位单独取出 ，从数组第一位进行查找，直到找到大于根节点的值，那么数组除了根节点的部分就可以划分为左右子树，再不断进行递归处理。递归跳出的条件为左指针大于等于右指针。