算法题-从中序与后序遍历序列构造二叉树【JS实现】

根据一棵树的中序遍历与后序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。

递归

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number[]} inorder
 * @param {number[]} postorder
 * @return {TreeNode}
 */
var buildTree = function (inorder, postorder) {
  let i = (p = postorder.length - 1);
  const dfs = (stop) => {
    if (inorder[i] !== stop) {
      const root = new TreeNode(postorder[p--]);
      root.right = dfs(root.val);
      i--;
      root.left = dfs(stop);
      return root;
    }
    return null;
  };
  return dfs();
};