简单了解二叉树diff算法

最新推荐文章于 2022-11-03 14:09:45 发布

十八流选手益达张

最新推荐文章于 2022-11-03 14:09:45 发布

阅读量624

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/u013108007/article/details/107804387

版权

本文深入探讨了二叉树的差异算法，介绍了如何通过比较两棵二叉树的结构和节点信息，找出它们之间的差异。主要内容包括算法的基本思想、实现步骤及应用场景，帮助读者理解并掌握二叉树diff的核心概念。

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

/**
 * 根据前序遍历，和 中序遍历，得到一棵树的根节点
 * @param {*} dlr 
 * @param {*} ldr 
 */
function getTree(dlr, ldr) {
   
    dlr = dlr.split("");
    ldr = ldr.split("");
    if (dlr.length !== ldr.length) throw new Error("无效的遍历值");
    if (dlr.length === 0) return null;

    var rootValue = dlr[0]; //取出根节点的值 
    var root = new Node(rootValue);

    var index = ldr.indexOf(rootValue); //找到根节点的值在中序遍历中的位置