题解 | #重建二叉树#
重建二叉树
http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6
function reConstructBinaryTree(pre, vin) {
if(!pre.length || !vin.length) return null;
const root= new TreeNode(pre.shift());
const index=vin.indexOf(root.val);
root.left=reConstructBinaryTree(pre,vin.slice(0,index));
root.right=reConstructBinaryTree(pre,vin.slice(index+1));
return root;
} module.exports = { reConstructBinaryTree : reConstructBinaryTree };
