js 遍历树

// 定义一个树结构，每个节点包含 id 和 children 属性
const tree = [
  {
    id: 1,
    children: [
      {
        id: 2,
        children: [
          { id: 4, children: [] },
          { id: 5, children: [] }
        ]
      },
      { id: 3, children: [] }
    ]
  }
];

// 遍历树的函数，使用递归方式遍历每个节点
function traverseTree(node) {
  console.log('Node:', node.id); // 输出当前节点的 id

  // 如果当前节点有子节点，则递归遍历每个子节点
  if (node.children && node.children.length > 0) {
    node.children.forEach(child => traverseTree(child));
  }
}

// 从根节点开始遍历整棵树
tree.forEach(rootNode => traverseTree(rootNode));

// 解释说明：
// 1. `tree` 是一个数组，表示树的根节点。
// 2. `traverseTree` 函数用于递归遍历树的每个节点。
// 3. 每次遍历到一个节点时，输出该节点的 id。
// 4. 如果当前节点有子节点，则继续递归遍历其子节点。
// 5. 最后通过 `tree.forEach` 从根节点开始遍历整棵树。