算法進化歷程之「根據二叉樹的先序和中序序列輸出後序序列」

算法進化歷程之「根據二叉樹的先序和中序序列輸出後序序列」 巧若拙（歡迎轉載，但請註明出處：http://blog.csdn.net/qiaoruozhuo） 前不久在看到一個做業「根據二叉樹的先序和中序序列輸出後序序列」，當時我參考《數據結構與算法（C語言）習題集》上的作法，先根據先中序序列肯定一顆二叉樹，而後後序遍歷二叉樹輸出後序序列。 函數採用了遞歸算法，利用函數傳入的先序和中序序列的左右邊界

>>阅读原文<<