C#實(shí)現(xiàn)二叉樹遍歷算法

C#實(shí)現(xiàn)二叉樹遍歷算法用C#2.0實(shí)現(xiàn)了二叉樹的定義，怎么構(gòu)造一顆已知的二叉樹，用幾種常規(guī)的算法（先序，中序，后序，層次）遍歷二叉樹。希望能給有需要人帶來(lái)幫助，也希望能得到大家的指點(diǎn)。有關(guān)C#數(shù)據(jù)結(jié)構(gòu)的書在書店里找到，網(wǎng)上也是極少，如果你有好的學(xué)習(xí)資源別忘了告訴我。先謝了。數(shù)據(jù)結(jié)構(gòu)對(duì)一個(gè)程序員來(lái)說(shuō)，現(xiàn)在是太重要了，數(shù)據(jù)結(jié)構(gòu)學(xué)得好的人，邏輯思維一定很強(qiáng)，在程序設(shè)計(jì)的時(shí)候，就不會(huì)覺(jué)得太費(fèi)勁了。而且是在設(shè)計(jì)多層應(yīng)用程序的時(shí)候，真是讓人絞盡腦汁啊。趁自己還年輕，趕緊練練腦子。哈哈，咱們盡快進(jìn)入主題吧。本程序中將用到一棵已知的二叉樹如圖（二叉樹圖）所示。下面簡(jiǎn)單介紹一下幾種算法和思路:先序遍歷：訪問(wèn)根結(jié)點(diǎn)按先序遍歷左子樹；按先序遍歷右子樹；4.例如：遍歷已知二叉樹結(jié)果為：A->B->D->G->H->C->E->F

中序遍歷:按中序遍歷左子樹；訪問(wèn)根結(jié)點(diǎn)；按中序遍歷右子樹；例如遍歷已知二叉樹的結(jié)果：B->G->D->H->A->E->C->F后序遍歷：按后序遍歷左子樹；按后序遍歷右子樹；訪問(wèn)根結(jié)點(diǎn)；例如遍歷已知二叉樹的結(jié)果：G->H->D->B->E->F->C->A層次遍歷：從上到下，從左到右遍歷二叉樹的各個(gè)結(jié)點(diǎn)（實(shí)現(xiàn)時(shí)需要借輔助容器）;例如遍歷已知二叉樹的結(jié)果：A->B->C->D->E->F->G->H附加整個(gè)解決方案代碼：二叉遍歷算法解決方案usingSystem;usingSystem.Collections.Generic;

usingSystem.Text;namespacestructure二_“二_義〃二叉樹結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)域，左右結(jié)點(diǎn)以及父結(jié)點(diǎn)成員；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構(gòu)造一棵已知的二叉樹#region構(gòu)造一棵已知的二叉樹

staticnodesvstring>BinTree(){nodes<string>[]binTree=newnodesvstring>[8];〃創(chuàng)建結(jié)點(diǎn)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");〃使用層次遍歷二叉樹的思想，構(gòu)造一個(gè)已知的二叉樹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];〃返回二叉樹的根結(jié)點(diǎn):“"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測(cè)試的主方法#region測(cè)試的主方法staticvoidMain(string[]args){nodes<string>rootNode=BinTree();Console.WriteLine(”先序遍歷方法遍歷二叉樹：");PreOrdervstring>(rootNode);Console.WriteLine(”中序遍歷方法遍歷二叉樹：");MidOrdervstring>(rootNode);C