【算法】105. 从前序与中序遍历序列构造二叉树

最新推荐文章于 2023-05-07 16:17:22 发布

婧大

最新推荐文章于 2023-05-07 16:17:22 发布

阅读量118

点赞数 1

分类专栏：算法和手写代码文章标签：二叉树算法 leetcode

本文链接：https://blog.csdn.net/qq_45678607/article/details/118881078

版权

算法和手写代码专栏收录该内容

47 篇文章 0 订阅

订阅专栏

该博客介绍了如何通过给定的前序遍历和中序遍历序列来构建二叉树。它提供了一个JavaScript函数`buildTree`，该函数递归地根据这两个遍历结果创建树的节点，并返回根节点。此算法的关键在于找到中序遍历中的中间元素，该元素在前序遍历中是当前子树的根节点。

摘要由CSDN通过智能技术生成

给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。
在这里插入图片描述

/**
 * @param {number[]} preorder
 * @param {number[]} inorder
 * @return {TreeNode}
 */
var buildTree = function(preorder, inorder) {
    if(!inorder.length) return null
    let tmp = preorder[0],mid = inorder.indexOf(tmp)
    let root = new TreeNode(tmp)
    root.left = buildTree(preorder.slice(1,mid+1),inorder.slice(0,mid))
    root.right = buildTree(preorder.slice(mid+1),inorder.slice(mid + 1))
    return root

};