由先序和中序構造二叉樹（C語言）

根據二叉樹的先序（後序）遍歷和中序遍歷結果便可還原二叉樹。此處以先序和中序遍歷結果來構造二叉樹，後序相似。web 如下圖所示二叉樹爲例： 先序遍歷：abdecfg 中序遍歷：dbeafcg數組 顯然先序遍歷第一個結點a即爲根節點。找到中序遍歷結果中的結點a的位置，根據中序遍歷的特色，a左側結點dbe即爲左子樹的結點，a右側結點fcg即爲右子樹的結點。再聯繫先序遍歷的特色，於是可將遍歷結果分爲三部分

>>阅读原文<<