二叉搜索樹的後續遍歷（python）

一，問題 輸入一顆二叉樹的根節點和一個整數，按字典序打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 二，分析 舉個栗子：有這麼一個二叉搜索樹 他的後序遍歷是：1，2，4，3，6，8，7，5 可以看到，最後一位是根節點 從6開始大於5的都是右子樹，6左邊的是左子樹 我們先找到第一個比跟結點大的數，然後根據這個數的分成左右子樹 再用遞

>>阅读原文<<