劍指offer 面試題6：重建二叉樹

題目

　　輸入某二叉樹的前序周遊和中序周遊，請重建出該二叉樹。假設輸入的前序周遊和中序周遊的結果中都不含有重複的數字。

　　例如，前序周遊序列：｛1，2，3，7，3，5，6，8｝，中序周遊序列：｛4，7，2，1，5，3，8，6｝

答案

　　前序周遊：

　　　　前序周遊首先通路根結點然後周遊左子樹，最後周遊右子樹。在周遊左、右子樹時，仍然先通路根結點，然後周遊左子樹，最後周遊右子樹。

　　中序周遊：

　　　　中序周遊首先周遊左子樹，然後通路根結點，最後周遊右子樹。在周遊左、右子樹時，仍然先周遊左子樹，再通路根結點，最後周遊右子樹。

 本文轉自cococo點點部落格園部落格，原文連結：http://www.cnblogs.com/coder2012/p/3280474.html，如需轉載請自行聯系原作者