[2018年最新整理]C#实现二叉树遍历算法.docVIP

C#实现二叉树遍历算法 　　用C#2.0实现了二叉树的定义，怎么构造一颗已知的二叉树，用几种常规的算法（先序，中序，后序，层次）遍历二叉树。希望能给有需要人带来帮助，也希望能得到大家的指点。有关C#数据结构的书在书店里找到，网上也是极少，如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说，现在是太重要了，数据结构学得好的人，逻辑思维一定很强，在程序设计的时候，就不会觉得太费劲了。而且是在设计多层应用程序的时候，真是让人绞尽脑汁啊。趁自己还年轻，赶紧练练脑子。哈哈，咱们尽快进入主题吧。 　　本程序中将用到一棵已知的二叉树如图（二叉树图）所示。 ???? 　　下面简单介绍一下几种算法和思路： 　　先序遍历： 　　1. 访问根结点 　　2. 按先序遍历左子树; 　　3. 按先序遍历右子树； 　　4. 例如：遍历已知二叉树结果为：A-B-D-G-H-C-E-F 　　中序遍历： 　　1. 按中序遍历左子树; 　　2. 访问根结点； 　　3. 按中序遍历右子树； 　　4. 例如遍历已知二叉树的结果：B-G-D-H-A-E-C-F 　　后序遍历： 　　1. 按后序遍历左子树； 　　2. 按后序遍历右子树； 　　3. 访问根结点； 　　4. 例如遍历已知二叉树的结果：G-H-D-B-E-F-C-A 　　层次遍历： 　　1. 从上到下，从左到右遍历二叉树的各个结点(实现时需要借辅助容器)； 　　2. 例如遍历已知二叉树的结果：A-B-C-D-E-F-G-H 　　附加整个解决方案代码： 　　二叉遍历算法解决方案 　　using System; 　　using System.Collections.Generic; 　　using System.Text; 　　namespace structure 　　{ 　　class Program 　　{ 　　二叉树结点数据结构的定义#region 二叉树结点数据结构的定义 　　//二叉树结点数据结构包括数据域，左右结点以及父结点成员； 　　class nodesT 　　{ 　　T data; 　　nodesT Lnode, Rnode, Pnode; 　　public T Data 　　{ 　　set { data = value; } 　　get { return data; } 　　} 　　public nodesT LNode 　　{ 　　set { Lnode = value; } 　　get { return Lnode; } 　　} 　　public nodesT RNode 　　{ 　　set { Rnode = value; } 　　get { return Rnode; } 　　} 　　public nodesT PNode 　　{ 　　set { Pnode = value; } 　　get { return Pnode; } 　　} 　　public nodes() 　　{ } 　　public nodes(T data) 　　{ 　　this.data = data; 　　} 　　} 　　#endregion 　　先序编历二叉树#region 先序编历二叉树 　　static void PreOrderT(nodesT rootNode) 　　{ 　　if (rootNode != null) 　　{ 　　Console.WriteLine(rootNode.Data); 　　PreOrderT(rootNode.LNode); 　　PreOrderT(rootNode.RNode); 　　} 　　} 　　#endregion 　　构造一棵已知的二叉树#region 构造一棵已知的二叉树 　　static nodesstring BinTree() 　　{ 　　nodesstring[] binTree = new nodesstring[8]; 　　//创建结点 　　binTree[0] = new nodesstring(A); 　　binTree[1] = new nodesstring(B); 　　binTree[2] = new nodesstring(C); 　　binTree[3] = new nodesstring(D); 　　binTree[4] = new nodesstring(E); 　　binTree[5] = new nodesstring(F); 　　binTree[6] = new nodesstring(G); 　　binTree[7] = new nodesstring(H); 　　//使用层次遍历二叉树的思想，构造一个已知的二叉树 　　binTree[0].LNode = binTree[1]; 　　binTree[0].RN