C#算法實(shí)現(xiàn)了二叉樹的定義，怎么構(gòu)造一顆已知的二叉樹，用幾種常規(guī)的算法（先序，中序，后序，層次）進(jìn)行C#二叉樹遍歷。希望能給有需要人帶來幫助，也希望能得到大家的指點(diǎn)。有關(guān)C#數(shù)據(jù)結(jié)構(gòu)的書在書店里找到，網(wǎng)上也是極少，如果你有好的學(xué)習(xí)資源別忘了告訴我。先謝了。數(shù)據(jù)結(jié)構(gòu)對一個(gè)程序員來說，現(xiàn)在是太重要了，數(shù)據(jù)結(jié)構(gòu)學(xué)得好的人，邏輯思維一定很強(qiáng)，在程序設(shè)計(jì)的時(shí)候，就不會(huì)覺得太費(fèi)勁了。而且是在設(shè)計(jì)多層應(yīng)用程序的時(shí)候，真是讓人絞盡腦汁啊。趁自己還年輕，趕緊練練腦子。哈哈，咱們盡快進(jìn)入主題吧。

本程序中將用到一棵已知的二叉樹如圖（二叉樹圖）所示。

下面簡單介紹一下幾種算法和思路：

◆C#二叉樹遍歷算法之先序遍歷：

1.訪問根結(jié)點(diǎn)

2.按先序遍歷左子樹;

3.按先序遍歷右子樹；

4.例如：遍歷已知二叉樹結(jié)果為：A-﹥B-﹥D-﹥G-﹥H-﹥C-﹥E-﹥F

◆C#二叉樹遍歷算法之中序遍歷：

1.按中序遍歷左子樹;

2.訪問根結(jié)點(diǎn)；

3.按中序遍歷右子樹；

4.例如遍歷已知二叉樹的結(jié)果：B-﹥G-﹥D-﹥H-﹥A-﹥E-﹥C-﹥F

◆C#二叉樹遍歷算法之后序遍歷：

1.按后序遍歷左子樹；

2.按后序遍歷右子樹；

3.訪問根結(jié)點(diǎn)；

4.例如遍歷已知二叉樹的結(jié)果：G-﹥H-﹥D-﹥B-﹥E-﹥F-﹥C-﹥A

◆C#二叉樹遍歷算法之層次遍歷：

1.從上到下，從左到右遍歷二叉樹的各個(gè)結(jié)點(diǎn)(實(shí)現(xiàn)時(shí)需要借輔助容器)；

2.例如遍歷已知二叉樹的結(jié)果：A-﹥B-﹥C-﹥D-﹥E-﹥F-﹥G-﹥H

以下是整個(gè)二叉遍歷算法解決方案的代碼：

using System;  
using System.Collections.Generic;  
using System.Text;  
 
namespace structure  
{  
    class Program  
    {  
        #region 二叉樹結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)的定義   
        //二叉樹結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)域，左右結(jié)點(diǎn)以及父結(jié)點(diǎn)成員；  
      class nodes﹤T﹥  
        {  
            T data;  
            nodes﹤T﹥ Lnode, Rnode, Pnode;  
            public T Data  
            {  
                set { data = value; }  
                get { return data; }  
 
            }  
            public nodes﹤T﹥ LNode  
            {  
                set { Lnode = value; }  
                get { return Lnode; }  
            }  
            public nodes﹤T﹥ RNode  
            {  
                set { Rnode = value; }  
                get { return Rnode; }  
 
            }  
 
            public nodes﹤T﹥ PNode  
            {  
                set { Pnode = value; }  
                get { return Pnode; }  
 
            }  
          public nodes()  
          { }  
          public nodes(T data)  
          {  
              this.data = data;  
          }  
 
        }   
        #endregion  
 
        #region 先序編歷二叉樹  
        static void PreOrder﹤T﹥(nodes﹤T﹥ rootNode)  
        {  
            if (rootNode != null)  
            {  
                Console.WriteLine(rootNode.Data);  
                PreOrder﹤T﹥(rootNode.LNode);  
                PreOrder﹤T﹥(rootNode.RNode);  
 
            }  
        }  
          
        #endregion  
 
        #region 構(gòu)造一棵已知的二叉樹  
 
        static nodes﹤string﹥ BinTree()  
        {  
            nodes﹤string﹥[] binTree = new nodes﹤string﹥[8];  
            //創(chuàng)建結(jié)點(diǎn)  
            binTree[0] = new nodes﹤string﹥("A");  
            binTree[1] = new nodes﹤string﹥("B");  
            binTree[2] = new nodes﹤string﹥("C");  
            binTree[3] = new nodes﹤string﹥("D");  
            binTree[4] = new nodes﹤string﹥("E");  
            binTree[5] = new nodes﹤string﹥("F");  
            binTree[6] = new nodes﹤string﹥("G");  
            binTree[7] = new nodes﹤string﹥("H");  
            //使用層次遍歷二叉樹的思想，構(gòu)造一個(gè)已知的二叉樹  
 
            binTree[0].LNode = binTree[1];  
            binTree[0].RNode = binTree[2];  
            binTree[1].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)  
            return binTree[0];  
 
        }  
        #endregion  
 
        #region 中序遍歷二叉樹  
        static void MidOrder﹤T﹥(nodes﹤T﹥ rootNode)  
        {  
            if (rootNode != null)  
            {  
                MidOrder﹤T﹥(rootNode.LNode);  
                Console.WriteLine(rootNode.Data);  
                MidOrder﹤T﹥(rootNode.RNode);  
            }  
        }   
        #endregion  
        后序遍歷二叉樹#region 后序遍歷二叉樹  
        static void AfterOrder﹤T﹥(nodes﹤T﹥ rootNode)  
        {  
            if (rootNode != null)  
            {  
                AfterOrder﹤T﹥(rootNode.LNode);  
                AfterOrder﹤T﹥(rootNode.RNode);  
                Console.WriteLine(rootNode.Data);  
            }  
 
        }   
        #endregion  
 
       #region 層次遍歷二叉樹  
        static void LayerOrder﹤T﹥(nodes﹤T﹥ rootNode)  
        {  
            nodes﹤T﹥[] Nodes = new nodes﹤T﹥[20];  
            int front = -1;  
            int rear = -1;  
            if (rootNode != null)  
            {  
                rear++;  
                Nodes[rear] = rootNode;  
 
            }  
 
            while (front != rear)  
            {  
                front++;  
                rootNode = Nodes[front];  
                Console.WriteLine(rootNode.Data);  
                if (rootNode.LNode != null)  
                {  
                    rear++;  
                    Nodes[rear] = rootNode.LNode;  
                }  
                if (rootNode.RNode != null)  
                {  
                    rear++;  
                    Nodes[rear] = rootNode.RNode;  
                }  
            }  
        }  
          
        #endregion  
 
      #region 測試的主方法  
        static void Main(string[] args)  
        {  
            nodes﹤string﹥ rootNode = BinTree();  
 
            Console.WriteLine("先序遍歷方法遍歷二叉樹：");  
            PreOrder﹤string﹥(rootNode);  
             
            Console.WriteLine("中序遍歷方法遍歷二叉樹：");  
            MidOrder﹤string﹥(rootNode);  
              
            Console.WriteLine("后序遍歷方法遍歷二叉樹：");  
            AfterOrder﹤string﹥(rootNode);  
 
 
            Console.WriteLine("層次遍歷方法遍歷二叉樹：");  
            LayerOrder﹤string﹥(rootNode);  
 
 
            Console.Read();  
 
        }   
        #endregion  
    }  
} 

C#二叉樹遍歷算法實(shí)現(xiàn)就向你介紹到這里，希望通過對C#二叉樹遍歷算法實(shí)現(xiàn)的講解使你對C#算法有了一些認(rèn)識。

【編輯推薦】

1. C#算法解決的一道面試題
2. C#算法實(shí)現(xiàn)字符串反轉(zhuǎn)淺析
3. C#算法解決蘿卜地問題
4. C#九九乘法表的實(shí)現(xiàn)淺析
5. C#算法應(yīng)用之高斯消元法實(shí)現(xiàn)