數據結構與算法簡記：經過前序中序或中序後序構建二叉樹

上次記錄了廣義表生成二叉樹的過程，咱們也能夠經過前序和中序，或者中序和後序，來肯定和構建一棵惟一的二叉樹。java 仍是一樣的圖，它的前序，中序，後序遍歷序列分別是：node pre: ABCDEF in: CBDAEF post: CDBFEA 如下是經過前序和中序構建二叉樹的過程：web 獲取前序字符串的第一個字符A，它做爲當前根節點，而後掃描中序字符串，找到A的位置，建立根節點存儲結構。 而

>>阅读原文<<