用二叉樹的遍歷的組合來還原該二叉樹

現在有一個問題，已知二叉樹的前序遍歷和中序遍歷： PreOrder:         GDAFEMHZ InOrder:            ADEFGHMZ 我們如何還原這顆二叉樹，並求出他的後序遍歷？   我們基於一個事實：中序遍歷一定是 { 左子樹中的節點集合 }，root，{ 右子樹中的節點集合 }，前序遍歷的作用就是找到每顆子樹的root位置。 算法1 輸入：前序遍歷，中序遍歷 1、尋

>>阅读原文<<