将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将首先输出),那么你必须进行完全遍历(以正向顺序最简单)并构建一个具有相应深度的节点列表.然后按深度(降序)对列表进行排序并按顺序输出.