剑指offer刷题--GZ23--二叉搜索树的后续遍历序列

解题思路： 从O(nlogn)到O(n)，比递归效率更高的方法：上限约束法java 方法一：递归法 看了评论，发现你们广泛使用的是递归分割法，递归简单易懂容易实现，先来一次遍历以肯定出左右子树的分界点，而后再分别对两棵子树进行递归判断。如今让咱们来分析一下递归方法的时间复杂度：web 以标准的完美二叉搜索树为例，递归的每一层都涉及到对序列的遍历，虽然层数越深节点越少（少了子树的根节点），可是这种减

>>阅读原文<<