JavaScript中怎么利用Iterator接口为树形结构对象定制深层叶子节点遍历器-js教程-PHP中文网

javascript可通过实现[symbol.iterator]为树形结构定制只遍历深层叶子节点的迭代器，核心是用显式栈深度优先遍历，仅对无子节点的末端节点yield其值，并支持通用函数封装与链式组合处理。

javascript中怎么利用iterator接口为树形结构对象定制深层叶子节点遍历器

JavaScript中可以通过实现[Symbol.iterator]接口，为树形结构对象定制一个只遍历**深层叶子节点**（即无子节点的末端节点）的迭代器。核心思路是：在迭代器内部用栈或递归展开树，跳过所有非叶子节点，只yield叶子节点的值。

定义树节点类并实现叶子迭代器

假设树节点有value和children（数组）属性。我们让节点自身具备迭代能力，但只产出叶子值：

在节点类中定义[Symbol.iterator]()方法
使用深度优先遍历（DFS），遇到子节点为空（children.length === 0）时才yield
避免递归调用导致的栈溢出，推荐用显式栈模拟递归

示例代码：

class TreeNode {
  constructor(value, children = []) {
    this.value = value;
    this.children = children;
  }
<p>*[Symbol.iterator]() {
const stack = [this];
while (stack.length > 0) {
const node = stack.pop();
if (node.children.length === 0) {
yield node.value; // 只产出叶子
} else {
// 逆序压入，保证左→右顺序（若需原序，可用 unshift 或 reverse 后 push）
for (let i = node.children.length - 1; i >= 0; i--) {
stack.push(node.children[i]);
}
}
}
}
}</p>

支持任意嵌套结构的通用叶子遍历器函数

不修改原对象时，可封装一个独立函数，接收根节点和提取子节点的访问器（如getChildren），返回一个可迭代对象：

适用于不同树结构（比如 DOM、JSON 数据、嵌套 plain object）
通过getChildren灵活判断是否为叶子（返回空数组/undefined 即视为叶子）
返回的是带[Symbol.iterator]的对象，可直接用于for...of或扩展运算符

示例：

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

function leafIterator(root, getChildren = node => node.children || []) {
  return {
    *[Symbol.iterator]() {
      const stack = [root];
      while (stack.length > 0) {
        const node = stack.pop();
        const children = getChildren(node);
        if (!children || children.length === 0) {
          yield node.value !== undefined ? node.value : node;
        } else {
          for (let i = children.length - 1; i >= 0; i--) {
            stack.push(children[i]);
          }
        }
      }
    }
  };
}
<p>// 使用
const tree = new TreeNode('a', [
new TreeNode('b', [
new TreeNode('d'),
new TreeNode('e')
]),
new TreeNode('c')
]);
for (const leaf of leafIterator(tree)) {
console.log(leaf); // 'd', 'e', 'c'
}</p>

配合生成器组合实现多级过滤或转换

叶子遍历器本身只负责“找叶子”，后续处理（如过滤、映射）可链式组合：

用Array.from()转成数组后操作（适合小数据）
写一个mapIterator或filterIterator高阶函数，包装原迭代器
注意：每次调用[Symbol.iterator]都会新建一次遍历过程，不缓存结果

例如只取字符串类型的叶子：

function* filterStringLeaves(iterable) {
  for (const item of iterable) {
    if (typeof item === 'string') yield item;
  }
}
<p>for (const str of filterStringLeaves(tree)) {
console.log(str);
}</p>