输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字
var buildTree = function(preorder, inorder) { if(preorder.length==0){ return null; } if(preorder.length==1){ return new TreeNode(preorder[0]); //建二叉树，根节点 } const value=preorder[0]; const index=inorder.indexOf(value); const inorderLeft=inorder.slice(0,index); const inorderRight=inorder.slice(index+1); const preorderLeft=preorder.slice(1,index+1); const preorderRight=preorder.slice(index+1); const node=new TreeNode(value); //建二叉树，根节点 node.left=buildTree(preorderLeft,inorderLeft); node.right=buildTree(preorderRight,inorderRight); return node; };
