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

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

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

    
    

    




    







												


        

    Hopes
    

    Start Here..
    

     
    
			
    
				
					
	
    
		
    
			先序、中序 遍歷非遞歸算法
		
    
		
    1.先序遍歷非遞歸算法
    

    


    1. void PreOrderUnrec(Bitree *t)  
    2. {  
    3.     Stack s;  
    4.     StackInit(s);  
    5.     Bitree *p=t;  
    6.       
    7.     while (p!=NULL || !StackEmpty(s))  
    8.     {  
    9.         while (p!=NULL)             //遍歷左子樹   
    10.         {  
    11.             visite(p->data);  
    12.             push(s,p);  
    13.             p=p->lchild;    
    14.         }  
    15.           
    16.         if (!StackEmpty(s))         //通過下一次循環(huán)中的內(nèi)嵌while實現(xiàn)右子樹遍歷   
    17.         {  
    18.             p=pop(s);  
    19.             p=p->rchild;          
    20.         }//endif   
    21.           
    22.     }//endwhile    
    23. }  
     

     
    

     
    

     
    

     
    

    2.中序遍歷非遞歸算法
    

    


    1. void InOrderUnrec(Bitree *t)  
    2. {  
    3.     Stack s;  
    4.     StackInit(s);  
    5.     Bitree *p=t;  
    6.       
    7.     while (p!=NULL || !StackEmpty(s))  
    8.     {  
    9.         while (p!=NULL)             //遍歷左子樹   
    10.         {  
    11.             push(s,p);  
    12.             p=p->lchild;  
    13.         }  
    14.           
    15.         if (!StackEmpty(s))  
    16.         {  
    17.             p=pop(s);  
    18.             visite(p->data);        //訪問根結(jié)點   
    19.             p=p->rchild;            //通過下一次循環(huán)實現(xiàn)右子樹遍歷   
    20.         }//endif      
    21.           
    22.     }//endwhile   
    23. }  
     

     
    

     
    

     
    
		
    
			posted on 2013-11-20 11:02 ** 閱讀(167) 評論(0)  編輯  收藏  
		
    
	
    
	
	


	


    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發(fā)表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網(wǎng)站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
			
    
			
    
				
					

    導航
    

					

    統(tǒng)計
    
	
					

    公告
    
	你好！

					

    常用鏈接
    


    留言簿(2)
    


		
    隨筆檔案
    
		
				
			
	
		
    文章分類
    
		
				
			
	
		
    文章檔案
    
		
				
			
	
		
    新聞檔案
    
		
				
			
	
		
    相冊
    
		
				
			
	
		
    收藏夾
    
		
				
			
	
		
    C#學習
    
		
				
			
	
		
    友情鏈接
    
		
				
			
	



    搜索
    



    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    


				
			
    			
			

	

    







    
        
	



主站蜘蛛池模板：
日韩精品无码免费专区网站|
九九免费观看全部免费视频|
老汉精品免费AV在线播放|
中文字幕亚洲专区|
亚洲精品黄色视频在线观看免费资源
|
亚洲最大av无码网址|
天天综合亚洲色在线精品|
免费高清av一区二区三区|
亚洲一区二区三区成人网站|
中文字幕无码视频手机免费看|
亚洲精品中文字幕乱码影院|
免费观看国产网址你懂的|
亚洲国产片在线观看|
国产精品怡红院永久免费|
亚洲特级aaaaaa毛片|
日韩欧美一区二区三区免费观看
|
亚洲AV成人精品日韩一区18p|
亚洲精品动漫免费二区|
久久精品中文字幕免费|
亚洲精品国产手机|
成人免费午夜无码视频|
亚洲精品av无码喷奶水糖心|
日韩免费毛片视频|
黄色a级免费网站|
亚洲日本中文字幕天堂网|
最近中文字幕大全免费版在线|
亚洲网站在线观看|
18禁成年无码免费网站无遮挡|
亚洲国产精品无码第一区二区三区|
国产成人青青热久免费精品|
一级毛片在播放免费|
亚洲国产综合91精品麻豆|
久九九精品免费视频|
亚洲国产成人AV网站|
激情97综合亚洲色婷婷五|
99久久久国产精品免费牛牛四川|
亚洲欧洲日本在线观看
|
午夜神器成在线人成在线人免费|
无遮挡呻吟娇喘视频免费播放|
亚洲精品卡2卡3卡4卡5卡区|
免费视频爱爱太爽了|