重建二叉樹

題目 給出某二叉樹的前序遍歷和中序遍歷結果（或者中序遍歷和後序遍歷結果），重建二叉樹。 分析 前序遍歷：先根節點，然後左子樹、右子樹 中序遍歷：中間根節點，先左子樹，最後右子樹 後序遍歷：最後根節點，先左子樹，然後右子樹 根據前序遍歷和中序遍歷重構二叉樹： 根據前序遍歷序列，第一個元素爲根節點。然後觀察中序遍歷結果，根節點左邊的爲左子樹，右邊的爲右子樹。遞歸查找即可重構二叉樹。 根據中序遍歷和後序

>>阅读原文<<