Javascript -遍历树状对象并添加一个键

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

function traverseTreeAndAddKey(node, key) {
  node.key = key; // 为当前节点添加键

  if (node.children.length > 0) {
    // 遍历子节点
    for (let i = 0; i < node.children.length; i++) {
      traverseTreeAndAddKey(node.children[i], key + '.' + i);
    }
  }
}

traverseTreeAndAddKey(tree, '0'); // 从根节点开始遍历，并给键赋初始值为'0'

{
  name: 'A',
  key: '0',
  children: [
    {
      name: 'B',
      key: '0.0',
      children: [
        {
          name: 'C',
          key: '0.0.0',
          children: []
        },
        {
          name: 'D',
          key: '0.0.1',
          children: []
        }
      ]
    },
    {
      name: 'E',
      key: '0.1',
      children: [
        {
          name: 'F',
          key: '0.1.0',
          children: []
        },
        {
          name: 'G',
          key: '0.1.1',
          children: []
        }
      ]
    }
  ]
}