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

补充二叉搜索树后序遍历序列的左右子树划分思路、校验示例及最坏时间复杂度说明。

notes/33. 二叉搜索树的后序遍历序列.md

@@ -12,6 +12,10 @@
 
 ## 解题思路
 
+后序遍历的最后一个元素是根。从左往右找到第一个大于根的位置 cutIndex，它前面是左子树，从它开始到根之前是右子树。左子树的元素都小于根是这样划分出来就满足的，只需检查右子树中有没有小于根的元素，有就不是二叉搜索树；否则对左右两段递归检查。
+
+例如 1,6,3,2,5 的根为 5，cutIndex 指向 6，右子树 6,3,2 中的 3 和 2 小于 5，返回 false。树退化成链时每层只少一个元素，最坏时间复杂度为 O(N<sup>2</sup>)。
+
 ```java
 public boolean verifyTreeOrder(int[] postorder) {
     if (postorder == null || postorder.length == 0)