劍指offer刷題--GZ23--二叉搜索樹的後續遍歷序列

解題思路： 從O(nlogn)到O(n)，比遞歸效率更高的方法：上限約束法java 方法一：遞歸法 看了評論，發現你們廣泛使用的是遞歸分割法，遞歸簡單易懂容易實現，先來一次遍歷以肯定出左右子樹的分界點，而後再分別對兩棵子樹進行遞歸判斷。如今讓咱們來分析一下遞歸方法的時間複雜度：web 以標準的完美二叉搜索樹爲例，遞歸的每一層都涉及到對序列的遍歷，雖然層數越深節點越少（少了子樹的根節點），可是這種減

>>阅读原文<<