這道題按照下面的思路進行的。
直接複製思路：
**c++**。首先要知道乙個結論，前序/後序+中序序列可以唯一確定一棵二叉樹，所以自然而然可以用來建樹。
看一下前序和中序有什麼特點，前序1,2,4,7,3,5,6,8，中序4,7,2,1,5,3,8,6；
有如下特徵：
前序中左起第一位1肯定是根結點，我們可以據此找到中序中根結點的位置rootin；
中序中根結點左邊就是左子樹結點，右邊就是右子樹結點，即[左子樹結點，根結點，右子樹結點]，我們就可以得出左子樹結點個數為int left = rootin - leftin;；
前序中結點分布應該是：[根結點，左子樹結點，右子樹結點]；
根據前一步確定的左子樹個數，可以確定前序中左子樹結點和右子樹結點的範圍；
每一層遞迴都要返回當前根結點root；
class solution {
public:
treenode* buildtree(vector& preorder, int pre_low, int pre_high, vector& inorder, int inorder_low, int inorder_high) {
if(pre_low > pre_high || inorder_low > inorder_high) return null;
//int root_inorder(0);
auto s = new treenode(preorder[pre_low]);
int mid = find(inorder.begin(), inorder.end(), preorder[pre_low]) - inorder.begin();
//cout << ""
int left_legnth = mid - inorder_low;
s->left = buildtree(preorder, pre_low+1, pre_low + left_legnth, inorder, inorder_low, mid-1);
s->right = buildtree(preorder, pre_low + left_legnth +1, pre_high, inorder, mid+1, inorder_high);
return s;
treenode* buildtree(vector& preorder, vector& inorder) {
int pre_low(0), pre_high(preorder.size()-1);
int inorder_low(0), inorder_high(inorder.size()-1);
return buildtree(preorder, pre_low, pre_high, inorder, inorder_low, inorder_high);
Leetcode 從前序與中序遍歷序列構造二叉樹
根據一棵樹的前序遍歷與中序遍歷構造二叉樹。注意 你可以假設樹中沒有重複的元素。例如，給出 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 返回如下的二叉樹 3 9 20 15 7 definition for a binary tree node...
105 從前序與中序遍歷序列構造二叉樹
如題，根據前序與中序遍歷序列構造二叉樹 整體思路 前序遍歷的第乙個元素，必然是二叉樹的根節點 在中序遍歷中找到前序遍歷第乙個元素的位置 該位置左邊的所有點都是二叉樹的左子樹元素，該位置右邊的所有點都是二叉樹的右子樹元素 思路一 遞迴 字典 由整體思路可以構建子函式用於遞迴，不斷求子樹的左右子樹，直到...
105 從前序與中序遍歷序列構造二叉樹
根據一棵樹的前序遍歷與中序遍歷構造二叉樹。注意 你可以假設樹中沒有重複的元素。例如，給出 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 返回如下的二叉樹 3 9 20 15 7 def buildtree2 preorder,inorder i...