Sword 33

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/

判断一个数列是否是二叉搜索树的后序数列

对于数列[l, r]来讲， 根是 r

如果是后序数列，那么一定是前半段小于 r， 后半段大于 r

我们检测这个数列的条件划分能不能满足上述性质即可

首先是终止条件：如果 l >= r，那么数列中就只有一个元素，肯定符合性质

接下来是递归式：把大问题分解成 有限个判定条件加上有限个小问题，

如果说满足性质 r 且， 分割成的左右子数列都满足性质 r，return true