将WinForms TreeView控件从最后一个叶子迭代到反向根的最佳算法是什么？ C#

解决方法:

下面的代码将访问每个节点并完全遍历它,深度优先,直到它到达一个叶子.然后,当它展开堆栈时,将为每个节点调用DoSomethingWithNode. depth参数用于显示节点以相反的顺序返回.

void ReverseTraverse(TreeNodeCollection nodes, int depth)
{
    if (nodes == null) return;
    foreach (TreeNode child in nodes)
    {
        ReverseTraverse(child.Nodes, depth+1);
        DoSomethingWithNode(child, depth);
    }
}

要调用它,假设MyTreeView是一个TreeView实例：

ReverseTraverse(MyTreeView.Nodes, 1);

请注意,这不会首先为您提供最深的叶节点,而只是确保在其父节点之前输出任何叶节点.如果您的树看起来像这样：

Node 1
  Node 1.1
  Node 1.2
    Node 1.2.1
Node 2
  Node 2.1
    Node 2.1.1
      Node 2.1.1.1
    Node 2.1.2

输出顺序为：

Node 1.1
Node 1.2.1
Node 1.2
Node 1
Node 2.1.1.1
Node 2.1.1
Node 2.1.2
Node 2.1
Node 2

如果你想要最深的节点(即节点2.1.1.1将首先输出),那么你必须进行完全遍历(以正向顺序最简单)并构建一个具有相应深度的节点列表.然后按深度(降序)对列表进行排序并按顺序输出.