如何遵循NASA代码规范，用非递归方式实现图的深度优先遍历？

核心方案：显式栈模拟递归调用栈 #

针对多子节点的树形结构，使用显式栈实现DFS遍历，完全避免递归，同时代码简洁、逻辑清晰，符合NASA对代码可读性与可调试性的要求。

节点类示例 #

首先定义树形节点的基础结构：

class Node:
    def __init__(self, value, next_nodes=None):
        self.value = value
        # 存储当前节点的所有子节点，默认空列表
        self.next_nodes = next_nodes or []

非递归DFS实现（无嵌套循环，逻辑清晰） #

def dfs_iterative(root):
    # 初始化栈，将根节点入栈
    stack = [root]
    # 栈非空时持续遍历
    while stack:
        # 弹出栈顶节点（后进先出，模拟递归调用栈的弹出）
        current_node = stack.pop()
        # 处理当前节点：此处为返回节点值，可替换为实际业务逻辑
        yield current_node.value
        # 逆序加入子节点，保证遍历顺序与递归DFS完全一致（左到右）
        # 栈是后进先出，逆序加入后，原顺序的第一个子节点会被优先弹出处理
        stack.extend(reversed(current_node.next_nodes))

方案说明 #

1. 避免递归风险：用显式栈替代Python的递归调用栈，彻底消除递归可能带来的栈溢出问题，同时便于调试时跟踪待处理节点的状态。
2. 简洁性：仅用单个while循环，无嵌套结构，代码行数少且逻辑直观。
3. 遍历顺序一致性：通过reversed()逆序添加子节点，确保遍历顺序与递归实现完全一致（先处理父节点，再按顺序处理每个子节点及其子树）。
4. 可调试性：调试时可随时查看stack的内容，清晰了解当前待处理的节点队列，比递归更容易定位问题。

使用示例 #

# 构建示例树形结构
root = Node(1, [
    Node(2, [Node(4), Node(5)]),
    Node(3, [Node(6)])
])

# 执行遍历并输出结果
for value in dfs_iterative(root):
    print(value)
# 输出顺序：1 → 2 → 4 → 5 → 3 → 6（与递归DFS顺序完全一致）

为什么不推荐嵌套for/复杂替代方案？ #

• 嵌套for循环会随着树形层级加深而变得臃肿，难以维护，且无法处理层级不固定的树形结构。
• 若强行规避while循环（如使用itertools的高阶函数），会增加代码的理解成本，反而不符合NASA对代码可读性的要求。上述while循环写法已足够简洁且易理解，是最优的非递归实现方式。

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