畢業了-java二叉樹層次遍曆演算法

標籤：rgs   使用   com   void   技術分享   offer   move   stat   add   

/***************************************      * 時間：2017年6月23日       * author：lcy      * 內容：二叉樹的層次遍曆       * 需要藉助隊列這個資料結構，直接import就可以了 *     1.首先將根節點放入隊列中。        2.當隊列為非空時，迴圈執行步驟3到步驟5，否則執行6；        3.出隊列取得一個結點，訪問該結點；        4.若該結點的左子樹為非空，則將該結點的左子樹入隊列；        5.若該結點的右子樹為非空，則將該結點的右子樹入隊列；        6.結束。 ***************************************/    import java.util.ArrayDeque;     import java.util.Queue;    public class BinTree {    private char date;    private BinTree lchild;   //左孩子    private BinTree rchild;   //右孩子        private BinTree(char c ){        date = c;    }         public static void BFSOrder(BinTree T)    {        if(T==null) return ;        Queue<BinTree> queue = new ArrayDeque<BinTree>();            //隊列小知識：使用offer和poll優於add和remove之處在於它們傳回值可以判斷成功與否，而不拋出異常            queue.offer(T);              //演算法1：根結點進入隊列        while(!queue.isEmpty())      //演算法2：若隊列非空，迴圈執行步驟 3-5，否則執行步驟6        {            T=queue.poll();          //演算法3：將一個結點出隊列，並訪問該結點            System.out.print(T.date);            if(T.lchild!=null)       //演算法4：若該結點的左子樹為非空，則將該結點的左孩子結點入隊列；                queue.offer(T.lchild);            if(T.rchild!=null)       //演算法5：若該結點的左子樹為非空，則將該結點的右孩子結點入隊列；                queue.offer(T.rchild);            }        //步驟6結束    }                public static void main(String[] args) {         BinTree b1 = new BinTree(‘a‘);         BinTree b2 = new BinTree(‘b‘);         BinTree b3 = new BinTree(‘c‘);         BinTree b4 = new BinTree(‘d‘);         BinTree b5 = new BinTree(‘e‘);         BinTree b6 = new BinTree(‘f‘);         BinTree b7 = new BinTree(‘g‘);            /**         *      a          *    /            *   b     c         *  / \   /          * d   e f   g         */        b1.lchild = b2;        b1.rchild = b3;        b2.lchild = b4;        b2.rchild = b5;        b3.lchild = b6;        b3.rchild = b7;        System.out.println(12121);        BinTree.BFSOrder(b1);        System.out.println();            }}
測試結果

 

 

畢業了-java二叉樹層次遍曆演算法