【转】C# 中Linq查询所有上级节点或所有下级节点

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Net.Http;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp7
{
    class Program
    {
        static void Main(string[] args)
        {
 
            var data = GetData();
 
            //获取所有下级
            //var query = GetSons(data, 1);
 
            //获取所有上级
            var query = GetFatherList(data, 5);
            Console.WriteLine("Id	 区划	 父ID	 层级	");
            query.ToList().ForEach(q => Console.WriteLine("{0}	 {1}	 {2}	 {3}	", q.Id, q.Name, q.Fid, q.Level));
 
            Console.ReadLine();
        }
 
        #region 测试数据
        public static IList<menu> GetData()
        {
            var list = new List<menu>();
            list.Add(new menu { Id = 1, Name = "广东省", Fid = 0, Level = 1 });
            list.Add(new menu { Id = 2, Name = "深圳市", Fid = 1, Level = 2 });
            list.Add(new menu { Id = 3, Name = "南山区", Fid = 2, Level = 3 });
            list.Add(new menu { Id = 4, Name = "福田区", Fid = 2, Level = 3 });
            list.Add(new menu { Id = 5, Name = "上梅林", Fid = 4, Level = 4 });
            list.Add(new menu { Id = 6, Name = "下梅林", Fid = 4, Level = 4 });
            list.Add(new menu { Id = 7, Name = "车公庙", Fid = 4, Level = 4 });
            list.Add(new menu { Id = 8, Name = "蛇口", Fid = 5, Level = 4 });
            list.Add(new menu { Id = 9, Name = "科技园", Fid = 5, Level = 4 });
            list.Add(new menu { Id = 10, Name = "湖南省", Fid = 0, Level = 1 });
            list.Add(new menu { Id = 11, Name = "长沙市", Fid = 10, Level = 2 });
            list.Add(new menu { Id = 12, Name = "芙蓉区", Fid = 11, Level = 3 });
            return list;
        }
        #endregion
 
        #region 获取所有下级
        public static IEnumerable<menu> GetSons(IList<menu> list, int Fid)
        {
            var query = list.Where(p => p.Id == Fid).ToList();
            var list2 = query.Concat(GetSonList(list, Fid));
            return list2;
        }
 
        public static IEnumerable<menu> GetSonList(IList<menu> list, int Fid)
        {
            var query = list.Where(p => p.Fid == Fid).ToList();
            return query.ToList().Concat(query.ToList().SelectMany(t => GetSonList(list, t.Id)));
        }
        #endregion
 
        #region 获取所有上级
        public static IEnumerable<menu> GetFatherList(IList<menu> list, int Id)
        {
            var query = list.Where(p => p.Id == Id).ToList();
            return query.ToList().Concat(query.ToList().SelectMany(t => GetFatherList(list, t.Fid)));
        }
        #endregion
 
        #region 实体类
        public class menu
        {
            public int Id { set; get; }
            public string Name { set; get; }
            public int Fid { set; get; }
            public int Level { set; get; }
        }
        #endregion
    }
}

 转自：https://blog.csdn.net/smartsmile2012/article/details/81317327