ienumerable tree traversal

gistfile1.txt

       /// <summary>
        /// breadth first traversal
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="root"></param>
        /// <param name="childrenSelector"></param>
        /// <returns></returns>
        public static IEnumerable<T> Traverse<T>(this T root, Func<T,IEnumerable<T>> childrenSelector)
        {
            yield return root;
            IEnumerable<T> childrens = childrenSelector(root);
            foreach(var child in childrens)
            {
                    
                if (child!=null)
                    yield return child;
            }
            foreach (var child in childrens)
            {

                if (child != null)
                    foreach (var childsKids in childrenSelector(child))
                        yield return childsKids;
            }
        }
        /// <summary>
        /// depth first traversal
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="root"></param>
        /// <param name="childrenSelector"></param>
        /// <returns></returns>
        public static IEnumerable<T> TraverseDeepthFirst<T>(this T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            yield return root;
            IEnumerable<T> childrens;
            while ((childrens = childrenSelector(root)) != null)
            {
                foreach (var child in childrens)
                {

                    if (child != null)
                    {
                        yield return child;
                        foreach (var childsKids in childrenSelector(child))
                            yield return childsKids;
                    }
                }
            }
        }