根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
递归
/**
* 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) {
let p = i = 0;
const dfs = (stop) => {
if (inorder[i] !== stop) {
const root = new TreeNode(preorder[p++])
root.left = dfs(root.val)
i++
root.right = dfs(stop)
return root
}
return null
}
return dfs()
};