遛树，父母先行

访问链接树的所有节点（所有节点都有对父节点和所有子节点的引用，根节点将 null 作为父节点）的最佳方法是什么，以便在其任何祖先之前不会访问任何节点？非递归的布朗尼点。

伪代码：

NodesToVisit = some stack or some list
NodesToVisit.Push(RootNode)

While NodesToVisit.Length > 0
{
   CurNode = NodesToVisit.Pop()
   For each Child C in CurNode
        NodesToVisit.Push(C)
   Visit(CurNode) (i.e. do whatever needs to be done)
}

Edit: 是否递归？
从技术上来说是正确的，正如 AndreyT 和其他人在这篇文章中指出的那样，这种方法是的一种形式递归算法，使用显式管理的堆栈代替 CPU 堆栈，并且递归发生在 While 循环级别。这就是说，它与递归实现不同per se以一些微妙但重要的方式：

• 只有“变量”被压入堆栈；堆栈上没有“堆栈帧”和关联的返回地址，唯一的“返回地址”隐含在 while 循环中，并且只有一个实例。
• “堆栈”可以用作列表，从而可以在列表中的任何位置获取下一个“帧”，而无需以任何方式中断逻辑。