不使用递归/堆栈的树遍历（C#）？

Question

我正在使用 WPF，正在开发一个复杂的用户控件，它由具有丰富功能的树等组成。 为此，我使用了视图模型设计模式，因为某些操作无法直接在 WPF 中实现。 所以我采用 IHierarchyItem （这是一个节点并将其传递给此构造函数以创建树结构）

private IHierarchyItemViewModel(IHierarchyItem hierarchyItem, IHierarchyItemViewModel parent)
        {
            this.hierarchyItem = hierarchyItem;
            this.parent = parent;    

            List<IHierarchyItemViewModel> l = new List<IHierarchyItemViewModel>();
            foreach (IHierarchyItem item in hierarchyItem.Children)
            {
                l.Add(new IHierarchyItemViewModel(item, this));
            }
            children = new ReadOnlyCollection<IHierarchyItemViewModel>(l);
        }

问题是此构造函数大约需要 3 秒！ 我的双核上有 200 个项目。 我做错了什么或者递归构造函数调用那么慢吗？ 非常感谢！

Answer 1

好吧，我自己找到了一个非递归版本，尽管它使用了堆栈。
它遍历整棵树：

Stack<MyItem> stack = new Stack<MyItem>();

stack.Push(root);

while (stack.Count > 0)
{
    MyItem taken = stack.Pop();

    foreach (MyItem child in taken.Children)                
       stack.Push(MyItem);                    

}

Answer 2

树的递归实现应该没有什么问题，特别是对于如此少量的项目。 递归实现有时空间效率较低，时间效率也稍差，但代码的清晰度通常可以弥补这一点。

对构造函数执行一些简单的分析对您很有用。 使用以下建议之一：http://en.csharp-online.net/Measure_execution_time你可以自己指出每件作品需要多长时间。

有可能某件作品需要很长时间。 无论如何，这可能会帮助你缩小你真正花时间的地方。