面試題6：根據前序和中序序列構建二叉樹(Leetcode-106)

題目：輸入二叉樹的前序遍歷和中序遍歷序列，重構其二叉樹，假設輸入的數字都是不重複的。 例如前序序列是 {1,2,4,7,3,5,6,8}，中序序列是{4,7,2,1,5,3,8,6}。 分析以下圖所示： web 算法步驟： 1. 前序序列的第一個元素即根節點。 2. 根據找到的根節點在中序序列中找到根節點，找出左、右子樹的範圍。 3. 函數輸入參數有三個：前序序列的start位置，中序序列的sta

>>阅读原文<<