c# 父子级关系递归处理

àì夳堔傛蜴生んèń 2022-06-08 08:46 246阅读 0赞

public class  TestClass
    {
    	public List<MenuItem> Main = new List<MenuItem>();
    	
    	public void Enter() //入口
    	{
    		List<MenuItem> allMenu = GetAllMenus(); //得到数据 
    		Main.Add(allMenu.Where(x => x.MenuID == 1).FirstOrDefault());//根节点
    		AddMenu(allMenu, allMenu.Where(x => x.MenuID == 1).FirstOrDefault());//递归
    		
    		//结果树形结构
    		List<MenuItem>  treeMenu = Main;
    		
    	}
    	//父子级递归
    	public void AddMenu(List<MenuItem> all, MenuItem curItem)
    	{
    		List<MenuItem> childItems = all.Where(ee => ee.ParentID == curItem.MenuID).ToList(); //得到子节点
    		curItem.ChildItems = childItems; //将子节点加入
    		
    		//遍历子节点，进行递归，寻找子节点的子节点
    		foreach (var subItem in childItems)
    		{
    			AddMenu(all, subItem);
    		}
    	}
    	public List<MenuItem> GetAllMenus() 
    	{
    		List<MenuItem>() listMenuS = NEW List<MenuItem>()；
    		// 得到数据
    		// 结构如下：
    		//  MenuID  DisplayName  ParentID   ChildItems
    		//    1        Name1        0                     根节点
    		//    2        Name2        1
    		//    3        Name3        1
    		//    4        Name4        2
    		//    5        Name5        2
    		
    		return listMenuS;
    	}
    	
    }
    
    
    //数据对象
    public class MenuItem
    {
    	public int MenuID { get; set; }
    	public string DisplayName { get; set; }
    	public int ParentID { get; set; }
    	public List<MenuItem> ChildItems { get; set; }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzE2OTk4OTQ1_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzE2OTk4OTQ1_size_16_color_FFFFFF_t_70]: /images/20220608/89ca9cd709e84e828c33341679366aa1.png