二叉樹已知後序，中序轉前序輸出

思路： 後序：左、右、根 中序：左、根、右 前序：根、左、右 後序序列：3, 4, 2, 6, 5, 1 中序序列：3, 2, 4, 1, 6, 5 後序的最後一個老是根結點，在中序序列中找到該根結點的位置i，則i把中序分爲兩個部分，左邊是左子樹，右邊是右子樹。前序輸出要求先打印根結點，再打印左子樹，再打印右子樹。ios 左子樹在後序中的根結點爲root – (end – i + 1)，即爲當前根

>>阅读原文<<