如果维护一个老系统就总会遇到各种问题,而这次是TreeView的循环遍历。对于Visual Studio2010上aspx页面的TreeView
控件,我感受到了什么叫集微软之大智慧。与二叉树型不一样。我解释一下,他提供TreeNode
和集合TreeNodeCollection
,彼此上下级通过TreeNode
的ChildNodes
来实现连接的。这不就是B树结构吗?
思考和动手
这个模型设计上很简单(如图所示),但是在遍历的时候却多了列表List
的索引,而没有Next()的迭代器,就导致用For
或Foreach
迭代时,无法处理父Nodes
和子Nodes
的索引切换。
编写代码:
/// <summary>
/// 演示主函数
/// </summary>
/// <returns></returns>
public void main()
{
var nodes = treeView.Nodes;
// 遍历列表
//for (var i = 0; i < nodes.Count; i++)
//{
// NodesRecursion(nodes);
//}
for (var node in nodes) {
NodesRecursion(nodes.ChildNodes);
}
}
/// <summary>
/// 递归遍历TreeNodes
/// </summary>
/// <param name="x">列表</param>
/// <param name="idx">索引</param>
/// <returns></returns>
private void NodesRecursion(TreeNodeCollection x)
{
//if (x == null)
// return null;
//var y = x[idx].ChildNodes;
// 检测是否全部遍历,显示全部勾选
//x[idx].Checked = true;
//if (y.Count == 0)
//{
// return null;
//}
//else
//{
// // 递归
// for (var i = 0; i < y.Count; i++)
// {
// NodesRecursion(y, i);
// }
//}
//return x;
for (var tn in x)
{
NodesRecursion(tn.ChildNodes);
}
}
Change in Dec.3rd.2021:
最近研究算法,发现属于N叉树所以修改了遍历。但我留下原来的代码已警示自己。