Leetcode 105. 從前序與中序遍歷序列構造二叉樹 C++

題目描述 思路 根據前序歷遍和中序歷遍確定樹。這裏的思路是明確的。因爲前序歷遍，開頭第一個元素就是樹的根節點。在中序歷遍中，確定了對應的根節點的位置，中序歷遍中，根節點左邊的全部元素構成樹的左子樹的節點，根節點右邊的全部元素構成樹的右子樹的所有節點。 具體做法： 在先序前序歷遍序列中找到樹的根節點。 在中序歷遍後找到樹的樹的根節點位置。 在前序歷遍中，左子樹的根節點爲父節點之後的一個元素。由中序歷

>>阅读原文<<