編程之美 - 重建二叉樹

問題描述： 給出二叉樹先序遍歷和中序遍歷的結果，根據結果重建二叉樹。 舉例： 例如二叉樹node 先序遍歷結果 爲 abdcef  中序遍歷結果爲 dbaecf，現根據結果重構二叉樹。 思路： 關鍵須要找到二叉樹每一層的根節點和子樹的長度。 例如先序遍歷中根節點必然是第一個  abdcef ,  經過中序遍歷能夠發現  db a ecf a的左側有兩個，右側有3個，說明左子樹側有兩個元素，右子樹側

>>阅读原文<<