JavaScript可通过实现[Symbol.iterator]为树形结构定制只遍历深层叶子节点的迭代器，核心是用显式栈深度优先遍历，仅对无子节点的末端节点yield其值，并支持通用函数封装与链式组合处理。
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]);
}
}
}
}
}支持任意嵌套结构的通用叶子遍历器函数
不修改原对象时，可封装一个独立函数，接收根节点和提取子节点的访问器（如getChildren），返回一个可迭代对象：
立即学习“Java免费学习笔记（深入）”；
- 适用于不同树结构（比如 DOM、JSON 数据、嵌套 plain object）
- 通过
getChildren灵活判断是否为叶子（返回空数组/undefined 即视为叶子） - 返回的是带
[Symbol.iterator]的对象，可直接用于for...of或扩展运算符
示例：
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'
}配合生成器组合实现多级过滤或转换
叶子遍历器本身只负责“找叶子”，后续处理（如过滤、映射）可链式组合：
- 用
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);
}注意事项与边界情况
实际使用中需留意：
- 空树（
null或undefined根节点）应提前 guard，避免 stack 操作报错 - 循环引用会导致无限遍历，如有需要应加入 visited Set 去重
- 若树极深且宽，栈模拟比递归更安全；但超大节点数仍可能影响性能，可考虑分批 yield（如加 limit 参数）
- 叶子判定逻辑要明确：是
children为空？还是typeof children === 'undefined'？按实际数据结构调整
不复杂但容易忽略细节：Iterator 的每次遍历都是全新执行，它不保存状态也不自动去重，所有逻辑都得在yield前算清楚。
