<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        

    
	

    
	
    
		
    
			
				
    夢幻之旅
    
				
    DEBUG - 天道酬勤
    
			    		
		
    
	
    

    

    
	
    
		
    
			
 
 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

    
	
    
		
    
			
			
			
				 
				671 
				隨筆 ::
				6 文章
				::
				256 評論
				::
				0 Trackbacks
			
		
    
	
    

    

			    		
		
    
	
    

    


    


    
	
					

    
	
	
	
    
		
    public class MyBinaryTree
    {
            private MyNode root;// 根節點
        private MyBinaryTree left;// 左子樹
        private MyBinaryTree right;// 右子樹
        
            /**
         * 添加一個數 將數值插入到二叉樹中，比當前結點小或等于當前結點的插在當前結點的左側，比當前結點大的數插在當前結點的右側，每次從根結點開始遞歸比較
             */
            public void addData(int n)
            {
                if (root == null)
                {
                root     = new MyNode();
                root.setData(n);
            }
                else
                {
                    int data = root.getData();
                    if (n <= data)
                    {
                        if (this.left == null)
                        {
                            this.left = new MyBinaryTree();
                    }
                        this.left.addData(n);
                }
                    else
                    {
                        if (this.right == null)
                        {
                            this.right = new MyBinaryTree();
                    }
                        this.right.addData(n);
                }
            }
        }
        
            /**
         * 先序排序
             */
            public void preorder()
            {
                if (this.root != null)
                {
                System.out.print(root.getData()     + ",");
            }
                if (this.left != null)
                {
                    this.left.preorder();
            }
                if (this.right != null)
                {
                    this.right.preorder();
            }
        }
        
            /**
         * 中序排序
             */
            public void inorder()
            {
                if (this.left != null)
                {
                    this.left.inorder();
            }
                if (this.root != null)
                {
                System.out.print(root.getData()     + ",");
            }
                if (this.right != null)
                {
                    this.right.inorder();
            }
        }
        
            /**
         * 后序排序
             */
            public void postorder()
            {
                if (this.left != null)
                {
                    this.left.postorder();
            }
                if (this.right != null)
                {
                    this.right.postorder();
            }
                if (this.root != null)
                {
                System.out.print(root.getData()     + ",");
            }
        }
        
            public static void main(String[] args)
            {
                int[] arr = { 2, 8, 7, 4, 9, 3, 1, 6,0,5 };
            MyBinaryTree bt     = new MyBinaryTree();
                for (int i = 0; i < arr.length; i++)
                {
                bt.addData(arr[i]);
            }
            System.out.println(    "先序：");
            bt.preorder();
            System.out.println(    "\n中序：");
            bt.inorder();
            System.out.println(    "\n后序：");
            bt.postorder();
        }
        
    }

    /**
     * 節點對象
         */
    class MyNode
    {
            /** 存儲的數據 */
            private int data;
        
            public int getData()
            {
                return data;
        }
        
            public void setData(int data)
            {
                this.data = data;
        }
    }
    
	
    
	
	
    
		posted on 2014-07-12 20:49 HUIKK 閱讀(671) 評論(0)  編輯  收藏  所屬分類: Java 
	
    

    







    
	    
    




    








    

				

    




    







    
        
	



主站蜘蛛池模板：
日韩一级在线播放免费观看|
久久久久亚洲av无码尤物|
亚美影视免费在线观看|
亚洲综合一区二区国产精品|
天天摸天天碰成人免费视频|
产传媒61国产免费|
亚洲成a人片毛片在线|
亚洲国产精品成人|
97在线观看永久免费视频|
日本激情猛烈在线看免费观看
|
99爱在线精品免费观看|
特级毛片爽www免费版|
亚洲成年人电影在线观看|
免费a级毛片网站|
最近2019中文字幕免费直播|
美女黄频a美女大全免费皮|
亚洲毛片基地日韩毛片基地|
亚洲中文字幕成人在线|
无码高潮少妇毛多水多水免费|
久久精品无码专区免费|
亚洲精华液一二三产区|
久久久久亚洲AV无码专区首JN|
亚洲精品国产va在线观看蜜芽|
成人片黄网站色大片免费|
69精品免费视频|
精品无码国产污污污免费网站国产
|
亚洲精品国产首次亮相|
国产亚洲精品自在久久|
免费成人黄色大片|
日韩精品免费一级视频|
99免费精品视频|
国产亚洲视频在线观看网址|
亚洲啪啪免费视频|
亚洲第一极品精品无码久久|
四虎影视永久免费观看地址|
国产精品久久久久免费a∨
|
亚洲av成人一区二区三区在线观看|
av大片在线无码免费|
久久国产乱子伦精品免费看|
igao激情在线视频免费|
日韩在线视精品在亚洲|