Ãë´óµ¶ ²©¿Í

/// <summary>´ÓÎļþ·¾¶½¨Á¢Ä¿Â¼Ê÷</summary>
public class PathTree : IEnumerable<KeyValuePair<string, PathTree>>
{
         private readonly SortedList<string, PathTree> children = new SortedList<string, PathTree>();

         /// <summary>½«¸ø¶¨µÄ¼üÖµÐòÁÐÌí¼Óµ½µ±Ç°Ê÷ÖУ¬¸÷¼üÖµ½«×÷Ϊ¸÷¼¶×Ó½ÚµãµÄÖµ</summary>
         public PathTree AddFileName(IEnumerable<string> fileNameSegment)
         {
                   PathTree node = this;
                   foreach (var segment in fileNameSegment)
                   {
                            PathTree child;
                            if (node.children.TryGetValue(segment, out child) == false)
                            {
                                     child = new PathTree();
                                     node.children.Add(segment, child);
                            }
                            node = child;
                   }
                   return node;
         }

         #region GetFileNames
         /// <summary>µÃµ½ËùÓеÄÎļþÃûÁбí</summary>
         public IEnumerable<IEnumerable<string>> GetFileNames()
         {
                   return GetFileNames(this);
         }
         /// <summary>µÃµ½¸ø¶¨Ä¿Â¼ÏÂËùÓеÄÎļþÃûÁбí</summary>
         public IEnumerable<IEnumerable<string>> GetFileNames(IEnumerable<string> directorySegment)
         {
                   PathTree node = this;
                   foreach (var segment in directorySegment)
                   {
                            PathTree child;
                            if (node.children.TryGetValue(segment, out child) == false)
                                     return  Enumerable.Empty<IEnumerable<string>>();
                            node = child;
                   }
                   return GetFileNames(node);
         }
         /// <summary>µÃµ½¸ø¶¨½ÚµãµÄËùÓÐ×Ó½ÚµãµÄÖµ</summary>
         private static IEnumerable<IEnumerable<string>> GetFileNames(PathTree root)
         {
                   foreach (var child in root.children)
                   {
                            var cur = new string[] { child.Key };
                            if (child.Value.children.Count == 0)
                                     yield return cur;
                            else
                            {
                                     var lower = GetFileNames(child.Value);
                                     foreach (var group in lower)
                                               yield return cur.Concat(group);
                            }
                   }
         }
         #endregion 

         #region IEnumerable
         public IEnumerator<KeyValuePair<string, PathTree>> GetEnumerator()
         {
                   return children.GetEnumerator();
         }
         System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
         {
                   return this.GetEnumerator();
         }
         #endregion 

         #region XElement
         public IEnumerable<XElement> ToXElements()
         {
                   foreach (var child in children)
                            yield return new XElement("node", new XAttribute("value", child.Key), child.Value.ToXElements());
         }
         public override string ToString()
         {
                   return new XElement("tree", ToXElements()).ToString(SaveOptions.None);
         }
         #endregion
} 

dir1\dir1\file1

dir1\dir1\file2

dir1\dir2\file1

dir1\file1

dir1\file2

dir2\dir1

dir2

file1

<tree>
         <node value="dir1">
                   <node value="dir1">
                            <node value="file1" />
                            <node value="file2" />
                   </node>
                   <node value="dir2">
                            <node value="file1" />
                   </node>
                   <node value="file1" />
                   <node value="file2" />
         </node>
         <node value="dir2">
                   <node value="dir1" />
         </node>
         <node value="file1" />
</tree>

dir1\dir1\file1

dir1\dir1\file2

dir1\dir2\file1

dir1\file1

dir1\file2

dir2\dir1

file1