js合并两个结构一样的数组树结构

假设你有两个结构相同的数组树，可以通过递归的方式将它们合并成一个数组树。以下是一个简单的JavaScript函数来实现这个功能：

function mergeTrees(tree1, tree2) {
  if (!tree1) return tree2;
  if (!tree2) return tree1;
  const mergedTree = {
    ...tree1,
    ...tree2,
    children: []
  };
  if (tree1.children && tree2.children) {
    mergedTree.children = tree1.children.map((child1, index) =>
      mergeTrees(child1, tree2.children[index])
    );
  }
  return mergedTree;
}

这个函数首先检查两个输入参数是否为空，如果其中一个为空，则返回另一个参数。接下来，它使用对象扩展运算符将两个树合并到一个新的树对象中。然后，它递归地处理两个树的每个子节点，并将它们合并到一个新的子节点数组中。最后，它返回一个合并的树。

使用这个函数，你可以像这样合并两个数组树：

const tree1 = {
  value: 'A',
  children: [
    {
      value: 'B',
      children: [
        { value: 'D' },
        { value: 'E' }
      ]
    },
    {
      value: 'C',
      children: [
        { value: 'F' },
        { value: 'G' }
      ]
    }
  ]
};

const tree2 = {
  value: 'A',
  children: [
    {
      value: 'B',
      children: [
        { value: 'H' },
        { value: 'I' }
      ]
    },
    {
      value: 'C',
      children: [
        { value: 'J' },
        { value: 'K' }
      ]
    }
  ]
};

const mergedTree = mergeTrees(tree1, tree2);

console.log(mergedTree);
// Output:
// {
//   value: 'A',
//   children: [
//     {
//       value: 'B',
//       children: [
//         { value: 'D' },
//         { value: 'E' },
//         { value: 'H' },
//         { value: 'I' }
//       ]
//     },
//     {
//       value: 'C',
//       children: [
//         { value: 'F' },
//         { value: 'G' },
//         { value: 'J' },
//         { value: 'K' }
//       ]
//     }
//   ]
// }

此外，你也可以使用ES6的Array.reduce()方法来实现合并树的功能，下面是一个示例代码：

function mergeTrees(tree1, tree2) {
  return tree1 && tree2 ? {
    ...tree1,
    ...tree2,
    children: tree1.children.reduce((result, child1, index) => [
      ...result,
      mergeTrees(child1, tree2.children[index])
    ], [])
  } : tree1 || tree2;
}

这个函数使用Array.reduce()方法来处理两个树的每个子节点，它比前面的函数更简洁，但可能不太容易理解。