算法题-从前序与中序遍历序列构造二叉树【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) {
    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()
};