根据二叉树前序遍历和中序遍历重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：
3
/ \
9 20
/ \
15 7
限制：
0 <= 节点个数 <= 5000
算法：
递归
C++代码
/**
* 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 {
unordered_map<int, int> index;
public:
TreeNode* Rebuildtree(vector<int>& preorder, vector<int>& inorder, int preorder_left, int preorder_right, int inorder_left, int inorder_right){
十八万字C/C++、嵌入式软开常见面试题汇总 文章被收录于专栏
目前已整理十万字的C/C++、嵌入式常见面试题！！！！还在持续更新中！！！ 这个专栏写完了，再po上自己亲手敲的笔试编程题整理。
蔚来公司氛围 186人发布
