數據結構——由前序和中序遍歷構造二叉樹

                由前序和中序遍歷構造二叉樹          二叉樹的前序遍歷是先訪問二叉樹的根節點，再訪問左子樹節點，最後訪問右子樹，而中序遍歷則是先訪問左子樹，再訪問根節點，最後訪問右子樹。根據這種訪問過程的特性能夠發現，先序遍歷結果的第一個元素確定就是樹的根節點，根據這種元素能夠把中序遍歷結果分紅兩部分，左部分就是二叉樹的左子樹，右部分就是二叉樹的右子樹。再根據先序遍歷和中序

>>阅读原文<<