如何将遍历节点名称的递归逻辑转换为循环实现？

递归遍历树结构的本质是利用系统调用栈保存待处理节点，改成循环实现的核心就是手动用栈/队列模拟这个调用栈。下面针对你的需求给出两种常见实现：和原递归逻辑一致的深度优先遍历，以及可选的广度优先遍历：

深度优先遍历（与原递归遍历顺序完全一致） #

原递归采用的是深度优先遍历，我们用栈来模拟递归的调用流程：每次取出栈顶节点处理，再将子节点倒序压入栈（利用栈“后进先出”的特性，保证遍历顺序和递归完全匹配）。

interface INode {
    name: string;
    children: INode[];
}

const Inode: INode = {
    name: 'a',
    children: [
        {
            name: 'b',
            children: []
        },
        {
            name: 'c',
            children: [{
                name: 'd',
                children: []
            }]
        },
        {
            name: 'e',
            children: []
        },
    ]
};

const getAllNamesByLoopDFS = (node: INode) => {
    const stack: INode[] = [node];
    
    while (stack.length > 0) {
        const current = stack.pop()!;
        console.log(current.name);
        
        // 倒序入栈，确保子节点遍历顺序和原递归一致
        for (let i = current.children.length - 1; i >= 0; i--) {
            stack.push(current.children[i]);
        }
    }
};

// 调用测试
getAllNamesByLoopDFS(Inode);

广度优先遍历（按层级顺序遍历） #

如果需要按从上到下、从左到右的层级顺序遍历节点，可以用队列实现：

const getAllNamesByLoopBFS = (node: INode) => {
    const queue: INode[] = [node];
    
    while (queue.length > 0) {
        const current = queue.shift()!;
        console.log(current.name);
        
        // 按顺序将子节点加入队列尾部
        queue.push(...current.children);
    }
};

// 调用测试
getAllNamesByLoopBFS(Inode);

补充说明 #

原递归代码里的if (Inode.children)判断其实多余：forEach只会遍历存在的数组，且你判断的是父节点的children而非当前子节点的。循环实现里不需要这个判断，直接处理子节点数组即可（空数组不会产生任何操作）。

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