数据表中有字段ID，fatherID即可存储一个树，下面说说如何遍历这个树

最新推荐文章于 2023-09-01 15:37:08 发布

转载最新推荐文章于 2023-09-01 15:37:08 发布 · 314 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangfupeng1988/archive/2011/08/10/2133454.html

本文介绍了一种基于递归的树形数据遍历方法，通过记录已访问节点避免重复访问，并利用层级系数来追踪访问深度。适用于拥有ID和fatherID字段的数据表，通过自定义方法GetChildrenPlanList和GetFatherPlan实现子节点和父节点的获取。

数据表中有字段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     }

转载于:https://www.cnblogs.com/wangfupeng1988/archive/2011/08/10/2133454.html