剑指 Offer 07. 重建二叉树(JS)
/**
* 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 root = preorder[0];
//确定根节点 放入二叉树
let node = new TreeNode(root);
//确定根节点在中序遍历中的位置,以此来分割左右子树
let i = inorder.indexOf(root);
//递归操作
node.left = buildTree(preorder.slice(1,i+1),inorder.slice(0,i));
node.right = buildTree(preorder.slice(i+1),inorder.slice(i+1));
return node;
};