C#实现二叉树遍历算法

C#实现二叉树遍历算法用C#2.0实现了二叉树的定义，怎么构造一颗已知的二叉树，用几种常规的算法（先序，中序，后序，层次）遍历二叉树。希望能给有需要人带来帮助，也希望能得到大家的指点。有关C#数据结构的书在书店里找到，网上也是极少，如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说，现在是太重要了，数据结构学得好的人，逻辑思维一定很强，在程序设计的时候，就不会觉得太费劲了。而且是在设计多层应用程序的时候，真是让人绞尽脑汁啊。趁自己还年轻，赶紧练练脑子。哈哈，咱们尽快进入主题吧。本程序中将用到一棵已知的二叉树如图（二叉树图）所示。下面简单介绍一下几种算法和思路:先序遍历：访问根结点按先序遍历左子树；按先序遍历右子树；4.例如：遍历已知二叉树结果为：A->B->D->G->H->C->E->F

中序遍历:按中序遍历左子树；访问根结点；按中序遍历右子树；例如遍历已知二叉树的结果：B->G->D->H->A->E->C->F后序遍历：按后序遍历左子树；按后序遍历右子树；访问根结点；例如遍历已知二叉树的结果：G->H->D->B->E->F->C->A层次遍历：从上到下，从左到右遍历二叉树的各个结点（实现时需要借辅助容器）;例如遍历已知二叉树的结果：A->B->C->D->E->F->G->H附加整个解决方案代码：二叉遍历算法解决方案usingSystem;usingSystem.Collections.Generic;

usingSystem.Text;namespacestructure二_“二_义〃二叉树结点数据结构包括数据域，左右结点以及父结点成员；Tdata;nodes<T>Lnode,Rnode,Pnode;…set{data=value;}get{returndata;}…<5

S_alue;}set{Rnode=value;}:™set{Pnode=value;}publicnodes(){}publicnodes(Tdata)

…；-先序编历二叉树#region先序编历二叉树Console.WriteLine(rootNode.Data);PreOrdervT>(rootNode.LNode);—#endregion构造一棵已知的二叉树#region构造一棵已知的二叉树

staticnodesvstring>BinTree(){nodes<string>[]binTree=newnodesvstring>[8];〃创建结点binTree[0]=newnodesvstring>("A");binTree[1]=newnodes<string>("B");binTree[2]=newnodesvstring>("C");binTree[3]=newnodesvstring>("D");binTree[4]=newnodesvstring>("E");binTree[5]=newnodesvstring>("F");binTree[6]=newnodesvstring>("G");binTree[7]=newnodesvstring>("H");〃使用层次遍历二叉树的思想，构造一个已知的二叉树binTree[0].LNode=binTree[1];binTree[0].RNode=binTree[2];binTree[l].RNode=binTree[3];binTree[2].LNode=binTree[4];

binTree[2].RNode=binTree[5];binTree[3].LNode=binTree[6];binTree[3].RNode=binTree[7];〃返回二叉树的根结点:“"i#endregion中序遍历二叉树#region中序遍历二叉树MidOrdervT>(rootNode.LNode);Console.WriteLine(rootNode.Data);

#endregion后序遍历二叉树#region后序遍历二叉树staticvoidAfterOrdervT>(nodesvT>rootNode){if(rootNode!=null){AfterOrdervT>(rootNode.LNode);AfterOrdervT>(rootNode.RNode);Console.WriteLine(rootNode.Data);}}#endregion层次遍历二叉树#region层次遍历二叉树staticvoidLayerOrdervT>(nodesvT>rootNode){nodes<T>[]Nodes=newnodes<T>[20];intfront=-1;

intrear=-1;rear++;front++;rootNode=Nodes[front];Console.WriteLine(rootNode.Data);i_rear++;if(rootNode.RNode!=null)

rear++;Nodes[rear]=rootNode.RNode;}}}#endregion测试的主方法#region测试的主方法staticvoidMain(string[]args){nodes<string>rootNode=BinTree();Console.WriteLine(”先序遍历方法遍历二叉树：");PreOrdervstring>(rootNode);Console.WriteLine(”中序遍历方法遍历二叉树：");MidOrdervstring>(rootNode);C