JavaScript树遍历函数报错：ancestors未定义，求解决方案

错误原因 #

大概率是ancestors变量的作用域处理不当——要么没在递归上下文里正确传递，要么声明位置不对导致后续访问不到。

可行方案（无需将ancestors设为对象属性） #

方案1：递归时传递祖先数组参数 #

把当前节点的祖先数组作为参数传入递归函数，每次递归时创建新数组更新祖先列表（避免引用污染）。

示例代码：

function traverseTree(node, ancestors = []) {
  // 处理当前节点：输出节点ID和对应的祖先ID列表
  console.log('当前节点:', node.id, '祖先:', ancestors.map(ancestor => ancestor.id));

  // 递归遍历子节点
  if (node.children) {
    node.children.forEach(child => {
      // 将当前节点加入祖先数组，传递给子节点的递归调用
      const newAncestors = [...ancestors, node];
      traverseTree(child, newAncestors);
    });
  }
}

// 测试用树结构
const tree = {
  id: 'root',
  children: [
    { id: 'child1', children: [{ id: 'grandchild1' }] },
    { id: 'child2' }
  ]
};

// 执行遍历
traverseTree(tree);

方案2：用闭包封装ancestors变量 #

在外部函数中声明ancestors，内部递归函数可直接访问该变量，递归时手动维护数组的入栈出栈。

示例代码：

function traverseTree(root) {
  let ancestors = [];

  function traverse(node) {
    // 处理当前节点
    console.log('当前节点:', node.id, '祖先:', ancestors.map(ancestor => ancestor.id));

    // 当前节点入栈，成为子节点的祖先
    ancestors.push(node);
    // 递归遍历子节点
    if (node.children) {
      node.children.forEach(child => traverse(child));
    }
    // 递归结束，当前节点出栈，恢复祖先数组状态
    ancestors.pop();
  }

  traverse(root);
}

// 测试调用
const tree = {
  id: 'root',
  children: [
    { id: 'child1', children: [{ id: 'grandchild1' }] },
    { id: 'child2' }
  ]
};

traverseTree(tree);

关键注意点 #

• 方案1中必须创建新数组（如用扩展运算符[...ancestors, node]），不能直接修改原数组，否则会导致不同分支的祖先列表互相污染。
• 方案2中递归结束后必须执行pop()，确保祖先数组的状态正确，避免后续节点的祖先列表包含无关节点。

内容的提问来源于stack exchange，提问作者RajinCoding2007