如何在不使用递归的情况下遍历树？

我的内存节点树很大，需要遍历该树。将每个子节点的返回值传递到其父节点。必须这样做，直到所有节点的数据都泡到根节点为止。

遍历是这样的。

private Data Execute(Node pNode)
{
    Data[] values = new Data[pNode.Children.Count];
    for(int i=0; i < pNode.Children.Count; i++)
    {
        values[i] = Execute(pNode.Children[i]);  // recursive
    }
    return pNode.Process(values);
}

public void Start(Node pRoot)
{
    Data result = Execute(pRoot);
}

这工作正常，但我担心调用堆栈会限制节点树的大小。

如何重写代码，以便不进行递归调用Execute？

这是不使用递归的通用树遍历实现：

public static IEnumerable<T> Traverse<T>(T item, Func<T, IEnumerable<T>> childSelector)
{
    var stack = new Stack<T>();
    stack.Push(item);
    while (stack.Any())
    {
        var next = stack.Pop();
        yield return next;
        foreach (var child in childSelector(next))
            stack.Push(child);
    }
}

在您的情况下，您可以这样称呼它：

IEnumerable<Node> allNodes = Traverse(pRoot, node => node.Children);

首先使用a Queue代替Stack呼吸，而不是先进行深度搜索。使用以PriorityQueue获得最佳的首次搜索。

如果您事先估计了树的深度，那么您的情况就足以适应堆栈大小了吗？在C＃自2.0版以来，只要您启动新线程，就可以实现此功能，请参见此处：

http://www.atalasoft.com/cs/blogs/rickm/archive/2008/04/22/increasing-the-size-of-your-stack-net-memory-management-part-3.aspx

这样，您可以保留递归代码，而不必实现更复杂的东西。当然，使用自己的堆栈创建非递归解决方案可能会节省更多时间和内存，但是我敢肯定代码现在不会像现在这么简单。

不使用递归就无法遍历树形数据结构-如果不使用语言提供的堆栈框架和函数调用，则基本上必须编写自己的堆栈和函数调用，不太可能，你能做到这内中的语言更有效的方式方法比编译器作者的机器，你的程序将运行上做到了。

因此，通常避免误导，以免担心会遇到资源限制。可以肯定的是，过早的资源优化总是被误导，但是在这种情况下，即使您衡量并确认内存使用量是瓶颈，也可能无法在不降低性能的情况下对其进行改进。编译器作者。