大家来找茬---树的遍历

        /// <summary>
        /// 给定一个组织Id，查找出这个组织的树结构（含岗位）
        /// </summary>
        /// <param name="organizationId">组织Id</param>
        /// <returns>结果</returns>
        public async Task<WebOrganizationTreeOutput> GetChilderPostion(string organizationId)
        {
            // 查找全部子集的岗位
            var organizationList = await WebOrganizationListSearch();
            Func<string, List<WebOrganizationTreeOutput>, WebOrganizationTreeOutput> func = null;
            func = (organizationId, list) =>
            {
                if (list == null)
                {
                    return null;
                }

                foreach (var item in list)
                {
                    if (item.OrganizationId == organizationId)
                    {
                        return item;
                    }
                    else if(item.OrganizationLevel > 0 && item.Childrens != null && item.Childrens.Count > 0)
                    {
                        return func(organizationId, item.Childrens);
                    }
                }

                return null;
            };

            return func(organizationId, organizationList);
        }

 

数据的结构

    /// <summary>
    /// 组织架构目录
    /// </summary>
    public class WebOrganizationTreeOutput
    {
        /// <summary>
        /// Id
        /// </summary>
        public string OrganizationId { get; set; }

        /// <summary>
        /// 组织名称
        /// </summary>
        public string OrganizationName { get; set; }

        /// <summary>
        /// 组织架构级别，默认从1开始
        /// </summary>
        public int OrganizationLevel { get; set; }

        /// <summary>
        /// 代表数量
        /// </summary>
        public int UserCount { get; set; }

        /// <summary>
        /// 父级组织架构ID
        /// </summary>
        public string? ParentOrganizationId { get; set; }

        /// <summary>
        /// 下级
        /// </summary>
        public List<WebOrganizationTreeOutput> Childrens { get; set; }

        /// <summary>
        /// 组织岗位
        /// </summary>
        public List<WebOrganizationPositionOutput> Position { get; set; }

        /// <summary>
        /// 获取树的全部岗位
        /// </summary>
        /// <returns>结果</returns>
        public List<string> GetTreeAllPosition()
        {
            List<string> list = new List<string>();
            if (Position != null)
            {
                list.AddRange(Position.Select(p => p.PositionId));
            }

            Func<List<WebOrganizationTreeOutput>, List<string>> func = null;
            func = (input) =>
            {
                List<string> result = new List<string>();
                foreach (var item in input)
                {
                    if (item.Position != null)
                    {
                        result.AddRange(item.Position.Select(p => p.PositionId));
                    }

                    if (item.Childrens != null)
                    {
                        result.AddRange(func(item.Childrens));
                    }
                }

                return result;
            };

            if (Childrens != null)
            {
                list.AddRange(func(Childrens));
            }

            return list;
        }
    }

 这是一个有问题的遍历方式，大家看看