根據二叉樹的前序中序構建二叉樹

構建二叉樹 構建二叉樹，這是個比較繁瑣的問題，假如咱們知道二叉樹的先序及中序遍歷咱們能不能構建二叉樹呢？答案確定是能得，這不廢話麼，不能得話我就得換個人標題了。 爲何能根據先序以及中序構建一棵二叉樹呢？ 答案顯而易見，開始我也不知道，哈哈，可是我根據先序以及中序遍歷將二叉樹畫出來了，那就說明固然能夠，後來我又仔細觀察了二叉樹的先序以及中序序列，咱們會發現先序序列中根很容易找到，由於第一個元素就是根

>>阅读原文<<