再次討論二叉樹--如何根據先序和中序推選後序

今天看姥姥的視頻, 繼續深入瞭解二叉樹的遍歷 講到二叉樹的非遞歸中序遍歷是用到了stack,  push時,其實是先序(先root)遍歷, pop時,纔是中序(中root) 確定後序: pre第一個就是root 排最後, 然後根據in, 1爲root, 左樹是3,2,4,右樹6,5 pre接着暴露root是2, 根據in, 左樹3,2,4 中,2是root, 3左,4右. pre接着暴露root爲

>>阅读原文<<