【树形递归】

朱雀 2022-07-24 10:28 246阅读 0赞

### C\# 树形递归，部门树状图 ###

如果数据库中存在的department部门表，其中ID为主键，PID为父类，Name为部门名称，设计如下：

public class department
        {
            public int ID { get; set; }
            public int PID { get; set; }
            public string Name { get; set; }
        }

设计递归算法：

private string departmentRecursion(int pid, List<department> obj)
            {
                string a = "<dl style='margin:0px;padding:0px;'>";
                for (int i = 0; i < obj.Count; i++)
                {
                    if (obj[i].PID == pid)
                    {
                        a += "<dt  style='border-bottom:1px solid #808080'>" + obj[i].Name + "</dt>\n<dd>" + departmentRecursion(obj[i].ID, obj) + "</dd>";
                    }
                }
                a += "</dl>";
                return a;
            }

在MVC中新建立Home控制器：加入下面代码：DeparTmentList查询出部门表信息到List中，这里准备了测试数据，使用递归返回树状html字符串：

public ActionResult Index()
            {
                return View();
            }
    
            public ActionResult DeparTmentList()
            {
                List<department> ds = new List<department>()
                {
                    new department(){ ID=6, Name="前端开发组1", PID=4},
                    new department(){ ID=1, Name="XX公司", PID=0},
                    new department(){ ID=2, Name="开发部", PID=1},
                    new department(){ ID=3, Name=".NET开发部门", PID=2},
                    new department(){ ID=5, Name=".NET开发组1", PID=3},
                    new department(){ ID=4, Name="前端开发部门", PID=2},
                    new department(){ ID=6, Name=".NET开发组2", PID=3},
                };
                return Content(departmentRecursion(0, ds));
            }

添加Home视图：

@{
        Layout = null;
    }
    
    <!DOCTYPE html>
    
    <html>
    <head>
        <meta name="viewport" content="width=device-width" />
        <title>Index</title>
    </head>
    <body>
        @Html.Action("DeparTmentList", "Home");<span style="white-space:pre">		</span>
    </body>
    </html>

调试运行如下：

![20160520161542078][]

### 使用JS树形递归，部门树状图： ###

![20160520162438411][]

[20160520161542078]: /images/20220722/a01d378d69954f5ab11d7812a6a712d8.png
[20160520162438411]: /images/20220722/9391e3fcebf64acbacdf32e028c7d62c.png