数据结构与算法(C#实现)系列---树(二)_C#教程

数据结构与算法(C#实现)系列---树(二)

Heavenkiller(原创)

public class InOrder:IPrePostVisitor

{

private IVisitor visitor;

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

#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;}

#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;

}

#region IVisitor 成员

public void Visit(object _obj)

{

// TODO: 添加 EnumVisitor.Visit 实现

this.thisQueue.Enqueue(_obj);

}

#endregion

}

#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