本文共 629 字，大约阅读时间需要 2 分钟。

剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如，给出

前序遍历 preorder = [3,9,20,15,7]

代码：

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {number[]} preorder * @param {number[]} inorder * @return {TreeNode} */var buildTree = function(preorder, inorder) {       if(!preorder.length || !inorder.length){           return null;    }    let rootVal = preorder[0];    let node = new TreeNode(rootVal);    //index 用于记录根节点左孩子中的节点个数，也代表根节点在中序遍历中的索引    let index=0;    for(;index

题目来源于：