Java數據結構：前序和中序還原二叉樹

根據二叉樹前根中根遍歷出來的數組還原二叉樹。java 前根：ABDGCEFH           中跟：DGBAECHF數組   原理：先從前序的第一個結點開始，其爲根節點，而後在中序中找到該元素，一分爲二，中序左邊爲左子樹，右邊爲右子樹，而後從前序中找第二個元素爲根結點左子樹的根，而後重複上面這個過程，發現出現NULL，跳到右子樹（必定要控制好i和k的值，我不會盲寫，嚶嚶嚶）。   方案一 過程

>>阅读原文<<