数据结构与算法(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:
&nb
补充：软件开发 , C# ,
