var buildTree = function(preorder, inorder) {
if(!preorder.length){
return null
}
let md=preorder.shift()
let index=inorder.indexOf(md)
const root=new TreeNode(md)
root.left=buildTree(preorder.slice(0,index),inorder.slice(0,index))
root.right=buildTree(preorder.slice(index),inorder.slice(index+1))
return root
};
力扣105. 从前序与中序遍历序列构造二叉树(JavaScript)
最新推荐文章于 2024-10-16 10:13:45 发布