解題思路：

前序遍歷preorder中，第一個即為根節點，然后找到中序遍歷inorder中對應的節點，則inorder中該節點之前的值均在根節點的左子樹上，該節點后面的值都在根節點的右子樹上，所以可以使用遞歸構建二叉樹，分別對其左子樹的節點、右子樹的節點構建數。

?

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {return conTree(preorder, 0, preorder.size()-1, inorder, 0, inorder.size()-1);}TreeNode* conTree(vector<int>& preorder, int pl, int pr, vector<int>& inorder, int il, int ir){if(pl > pr || il > ir)return NULL;TreeNode* root = new TreeNode(preorder[pl]);for(int i = il; i <= ir; i++){if(preorder[pl] == inorder[i]){root->left = conTree(preorder, pl+1, pl+i-il, inorder, il, i-1);root->right = conTree(preorder, pl+i-il+1, pr, inorder, i+1, ir);break;}}return root;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 105. 从前序与中序遍历序列构造二叉树 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。