根據中序遍歷結果和前序（後序）遍歷結果重構二叉樹

問題描述：輸入某二叉樹的中序和前序（後序）遍歷結果，請重構出該二叉樹。 首先，咱們須要回顧二叉樹的三種遍歷方式： 前序遍歷：根+左子樹+右子樹 中序遍歷：左子樹+根+右子樹 後序遍歷：左子樹+右子樹+根 假設，當前二叉樹的前序遍歷結果爲{1,2,4,5,3,6},中序遍歷結果爲{4,2,5,1,3,6} 咱們首先嚐試分步構造： 1.前序遍歷的第一個元素，必然是樹根，此處爲1。java   那麼咱們

>>阅读原文<<