如何在元素重复时将节点树合并为一个

function mergeNodes(node) {
  // 判断当前节点是否有子节点
  if (!node.children) {
    return node;
  }
  
  // 遍历子节点并递归调用合并函数
  for (let i = 0; i < node.children.length; i++) {
    const child = node.children[i];
    
    // 判断已有节点中是否存在与当前子节点相同的节点
    const existingNode = findExistingNode(node, child);
    
    if (existingNode) {
      // 如果存在相同节点，则将当前子节点的子节点添加到已有节点的子节点中
      existingNode.children.push(...child.children);
    } else {
      // 如果不存在相同节点，则将当前子节点添加到已有节点的子节点中
      node.children.push(child);
    }
  }
  
  // 返回合并后的节点树
  return node;
}

function findExistingNode(node, target) {
  // 遍历已有节点的子节点
  for (let i = 0; i < node.children.length; i++) {
    const child = node.children[i];
    
    // 判断当前子节点是否与目标节点相同
    if (isEqual(child, target)) {
      return child;
    }
    
    // 递归调用查找函数
    const existingNode = findExistingNode(child, target);
    
    if (existingNode) {
      return existingNode;
    }
  }
  
  return null;
}

function isEqual(node1, node2) {
  // 判断节点是否相同的逻辑，可以根据实际情况进行定义
  // 这里假设节点的唯一标识是id属性
  return node1.id === node2.id;
}

// 示例用法
const rootNode = {
  id: 1,
  children: [
    {
      id: 2,
      children: [
        {
          id: 3,
          children: []
        }
      ]
    },
    {
      id: 2,
      children: [
        {
          id: 4,
          children: []
        }
      ]
    }
  ]
};

const mergedNode = mergeNodes(rootNode);
console.log(mergedNode);