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

数据表中有字段ID，fatherID即可存储一个树，那么如何遍历这个树呢？

说明：

一，下面的PlanModel是一个数据实体类，其中属性包括ID，fatherID等

二，方法：PlanBLL.GetChildrenPlanList(......)和 PlanBLL.GetFatherPlan(......)都是自己写的方法，分别用来访问子节点列表和父节点

三，在外部调用ShowNode()方法，即可成功遍历。

//记录已经遍历过的节点
    private IList<int> visitedModelIDList = new List<int>();
   
    //层级系数
    private int index = 0;

    /// <summary>
    /// 递归，显示计划节点
    /// </summary>
    /// <param name="currentModel">当前节点实体</param>
    private void ShowNode(PlanModel currentModel)
    {

        //如果没有被遍历，就显示该节点
        if (visitedModelIDList.Contains(currentModel.ID) == false)
        {
            ShowPlanIntoTable(currentModel, index); //显示到页面
            visitedModelIDList.Add(currentModel.ID);
        }

        //如果有没有被访问的子节点，就转向该子节点
        if (PlanBLL.GetChildrenPlanList(currentModel.ID).Where(m => visitedModelIDList.Contains(m.ID) == false).Count() > 0)
        {
            PlanModel model = PlanBLL.GetChildrenPlanList(currentModel.ID).Where(m => visitedModelIDList.Contains(m.ID) == false).First();
            index++;
            ShowNode(model);
        }
        else //如果没了未遍历的子节点
        {
            if(currentModel.FatherID == 0)
            {
                return;
            }
            else
            {
                PlanModel model = PlanBLL.GetFatherPlan(currentModel.FatherID);
                index--;
                ShowNode(model);
            }
        }
    }