剑指-33 二叉搜索树的后序遍历序列

思路后序遍历|左子树|右子树|根节点|二叉搜索树的定义是左子树 < 根节点 < 右子树 (或者左子树 > 根节点 > 右子树)因此可以递归判断是否符合二叉搜索树定义数组边界为left right,根元素为root = array[right]从left进行遍历,一直到arra