JavaScript：无需递归过滤含n级嵌套属性值的数组对象最优方案

针对你提出的大数据集深层嵌套对象过滤需求，完全可以用迭代式的深度/广度优先遍历替代递归，既避免递归栈溢出风险，又能保证性能，甚至可以通过提前终止进一步优化效率。

核心思路 #

对每个根对象，遍历其所有嵌套子节点，直到找到叶子节点（children: []）：

• 只要发现任意一个叶子节点的isWorking值为yes，立即判定该根对象符合过滤条件，无需继续遍历剩余节点
• 用栈（深度优先）或队列（广度优先）模拟递归的遍历过程，全程无递归调用

深度优先迭代实现（性能更优，适合深层嵌套） #

const parent = [
  { children: [{ children: [{ children: [], isWorking: 'yes' }] }] },
  { children: [], isWorking: 'no' },
  { children: [{ children: [{ children: [], isWorking: 'no' }] }] },
  { children: [{ children: [], isWorking: 'yes' }] }
];

// 检查单个根对象是否包含符合条件的叶子节点
function hasWorkingLeaf(node) {
  const stack = [node];
  while (stack.length > 0) {
    const current = stack.pop();
    // 遇到叶子节点直接检查
    if (current.children.length === 0) {
      if (current.isWorking === 'yes') {
        return true; // 找到符合条件的节点，直接返回，提前终止遍历
      }
    } else {
      // 子节点压入栈，继续遍历
      stack.push(...current.children);
    }
  }
  return false;
}

// 过滤根数组
const filteredResult = parent.filter(hasWorkingLeaf);
console.log(filteredResult);

广度优先迭代实现（适合层级较浅的结构） #

如果你的数据集层级相对扁平，用队列实现的广度优先遍历也能达到同样效果：

function hasWorkingLeafBFS(node) {
  const queue = [node];
  while (queue.length > 0) {
    const current = queue.shift();
    if (current.children.length === 0) {
      if (current.isWorking === 'yes') {
        return true;
      }
    } else {
      queue.push(...current.children);
    }
  }
  return false;
}

const filteredResultBFS = parent.filter(hasWorkingLeafBFS);
console.log(filteredResultBFS);

方案优势对比原递归实现 #

1. 避免栈溢出：递归调用在深层嵌套或大数据集下容易触发Maximum call stack size exceeded错误，迭代式遍历完全没有这个问题
2. 性能更优：加入了提前终止逻辑，找到符合条件的叶子节点就停止遍历，无需处理整个嵌套结构
3. 内存可控：栈/队列的内存占用仅取决于当前遍历的层级，而非整个数据集的大小

内容的提问来源于stack exchange，提问作者Rohít Jíndal