用C#实现数据结构--树(二)

         public class InOrder:IPrePostVisitor
         {
              private IVisitor visitor;

              public InOrder(IVisitor _vis){visitor=_vis;}

              IPrePostVisitor 成员#region IPrePostVisitor 成员
              public void PreVisit(object _obj)

              {
                   // TODO:  添加 InOrder.PreVisit 实现

              }
              public void Visit(object _obj)

              {

                   // TODO:  添加 InOrder.Visit 实现

                   this.visitor.Visit(_obj);

              }
              public void PostVisit(object _obj)

              {
                   // TODO:  添加 InOrder.PostVisitor 实现

              }
            #endregion
           }
         public class PostOrder:IPrePostVisitor

         {

              private IVisitor visitor;

              public PostOrder(IVisitor _vis){visitor=_vis;}

              IPrePostVisitor 成员#region IPrePostVisitor 成员

 

              public void PreVisit(object _obj)

              {

                   // TODO:  添加 PostOrder.PreVisit 实现

              }
              public void Visit(object _obj)

              {

                   // TODO:  添加 PostOrder.Visit 实现

              }
              public void PostVisit(object _obj)

              {

                   // TODO:  添加 PostOrder.PostVisitor 实现

                   this.visitor.Visit(_obj);

              }
              #endregion
         }

         protected class EnumVisitor:IVisitor

         {

              Queue thisQueue;

              public EnumVisitor(Queue _que)

              {

                   this.thisQueue=_que;

              }

              IVisitor 成员#region IVisitor 成员

 

              public void Visit(object _obj)

              {

                   // TODO:  添加 EnumVisitor.Visit 实现

                   this.thisQueue.Enqueue(_obj);

              }
              #endregion
        }

 

 

 

 

         IEnumerable 成员#region IEnumerable 成员

 

         public IEnumerator GetEnumerator()

         {

              // TODO:  添加 Tree.GetEnumerator 实现

              EnumVisitor vis=new EnumVisitor(this.keyqueue);

              switch (this.traversaltype)

              {

                   case TraversalType.Breadth:

                       BreadthFirstTraversal(vis);

                        break;

                   case TraversalType.PreDepth:

                       PreOrder preVis=new PreOrder(vis);

                       DepthFirstTraversal(preVis);                       

                       break;

                   case TraversalType.InDepth:

                       InOrder inVis=new InOrder(vis);

                       DepthFirstTraversal(inVis);                    

                       break;

                  case TraversalType.PostDepth:

                       PostOrder postVis=new PostOrder(vis);

                       DepthFirstTraversal(postVis);                      

                       break;

              

                   default:

                       Console.WriteLine("WARNING:please set a travel type first!--void SetTraversalType(TraversalType _type) ");

                       //throw new Exception("WARNING:please set a travel type first!");//if not set a type, a exception will happen

                       break;

              }

              return this.keyqueue.GetEnumerator();

         }

 

         #endregion

 ——来自：www.sinory.com

转载于:https://www.cnblogs.com/hjzhang/archive/2005/07/25/2043608.html