数据表中有字段ID,fatherID即可存储一个树,那么如何遍历这个树呢?
说明:
一,下面的PlanModel是一个数据实体类,其中属性包括ID,fatherID等
二,方法:PlanBLL.GetChildrenPlanList(......)和 PlanBLL.GetFatherPlan(......)都是自己写的方法,分别用来访问子节点列表和父节点
三,在外部调用ShowNode()方法,即可成功遍历。
1 //记录已经遍历过的节点
2 private IList<int> visitedModelIDList = new List<int>();
3
4 //层级系数
5 private int index = 0;
6
7 /// <summary>
8 /// 递归,显示计划节点
9 /// </summary>
10 /// <param name="currentModel">当前节点实体</param>
11 private void ShowNode(PlanModel currentModel)
12 {
13
14 //如果没有被遍历,就显示该节点
15 if (visitedModelIDList.Contains(currentModel.ID) == false)
16 {
17 ShowPlanIntoTable(currentModel, index); //显示到页面
18 visitedModelIDList.Add(currentModel.ID);
19 }
20
21 //如果有没有被访问的子节点,就转向该子节点
22 if (PlanBLL.GetChildrenPlanList(currentModel.ID).Where(m => visitedModelIDList.Contains(m.ID) == false).Count() > 0)
23 {
24 PlanModel model = PlanBLL.GetChildrenPlanList(currentModel.ID).Where(m => visitedModelIDList.Contains(m.ID) == false).First();
25 index++;
26 ShowNode(model);
27 }
28 else //如果没了未遍历的子节点
29 {
30 if(currentModel.FatherID == 0)
31 {
32 return;
33 }
34 else
35 {
36 PlanModel model = PlanBLL.GetFatherPlan(currentModel.FatherID);
37 index--;
38 ShowNode(model);
39 }
40 }
41 }