怎么求两个树状数组交集

Question

const tree1 = [{ id: 1, children: [{ id: 2 }, { id: 3 }] }, { id: 4 }]; const tree2 = [{ id: 1, children: [{ id: 3 }, { id: 5 }] }, { id: 6 }];
怎么能让它返回[ { id: 1, children: [ { id: 3 } ] } ]呢

Answer 1

以下内容由CHATGPT及阿里嘎多学长共同生成、有用望采纳：

---

您想要解决的问题

您想要解决的问题是如何在JavaScript中求两个树状数组tree1和tree2的交集，即找出两个树状结构中共同拥有的节点。

问题出现原因

这个问题出现的原因是在处理树状数据结构时，您需要找出两个树中共同的元素，这在数据比较、同步或合并操作中是常见的需求。

问题解决方案

为了解决这个问题，我们可以编写一个递归函数，该函数遍历两个树状数组，比较它们的节点，并找出共同的节点。

提供代码

const tree1 = [{ id: 1, children: [{ id: 2 }, { id: 3 }] }, { id: 4 }];
const tree2 = [{ id: 1, children: [{ id: 3 }, { id: 5 }] }, { id: 6 }];

function findIntersection(tree1, tree2) {
  // 用于存储交集结果的数组
  const intersection = [];
  // 辅助函数，用于递归查找交集
  function findCommonNodes(t1, t2) {
    t1.forEach(node1 => {
      t2.forEach(node2 => {
        if (node1.id === node2.id) {
          // 如果找到相同的id，将其添加到结果中
          intersection.push({ id: node1.id });
          // 递归检查子节点
          if (node1.children && node2.children) {
            findCommonNodes(node1.children, node2.children);
          }
        }
      });
    });
  }
  // 开始递归查找
  findCommonNodes(tree1, tree2);
  return intersection;
}

const result = findIntersection(tree1, tree2);
console.log(result);

代码运行方式

这段代码可以在任何支持ES6的JavaScript环境中运行，包括现代的浏览器和Node.js环境。您只需将代码复制到JavaScript文件中，然后在终端或浏览器的控制台中运行该文件即可。

代码预期运行结果

[
  { id: 1 },
  { id: 3 }
]

这段代码将会输出两个树状数组中共同拥有的节点的id。

推荐相关链接

• MDN Web Docs - JavaScript 指南
• W3Schools - JavaScript 教程
• JavaScript.info - 深入理解 JavaScript