1、首先想到的就是递归 2、根据每次递归的前序序列的首项,就是根节点,再通过这个根节点去找到中序序列该节点的位置 3、根据中序序列中根节点的位置,分为左右两部分,分别为左子树和右子树,然后再把截取后的前序和中序递归,直到序列长度为1就结束 代码解析: function TreeNode(x) { this.val = x; this.left = null; this.right = null; } function reConstructBinaryTree(pre, vin) { if (pre.length == 0 |...