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)             //遍歷左子樹(shù)   
          10.         {  
          11.             visite(p->data);  
          12.             push(s,p);  
          13.             p=p->lchild;    
          14.         }  
          15.           
          16.         if (!StackEmpty(s))         //通過(guò)下一次循環(huán)中的內(nèi)嵌while實(shí)現(xiàn)右子樹(shù)遍歷   
          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)             //遍歷左子樹(shù)   
          10.         {  
          11.             push(s,p);  
          12.             p=p->lchild;  
          13.         }  
          14.           
          15.         if (!StackEmpty(s))  
          16.         {  
          17.             p=pop(s);  
          18.             visite(p->data);        //訪問(wèn)根結(jié)點(diǎn)   
          19.             p=p->rchild;            //通過(guò)下一次循環(huán)實(shí)現(xiàn)右子樹(shù)遍歷   
          20.         }//endif      
          21.           
          22.     }//endwhile   
          23. }  
           

           
          

           
          

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


	


          
	    
    




          





          


          

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


          

		          		
		
          
		
          			
		
		
		
		
          
		
          
		
		
          
		
          
			網(wǎng)站導(dǎo)航:
		
		
          
		
          
			
		
          	
		
          
			 
		
          
		
          
			
		
          
		
          
			
				
		
          		
	
          	

          



          

				
			
          
			
          
				
					

          導(dǎo)航
          

					

          統(tǒng)計(jì)
          
	
					

          公告
          
	你好！

					

          常用鏈接
          


          留言簿(2)
          


		
          隨筆檔案
          
		
				
			
	
		
          文章分類
          
		
				
			
	
		
          文章檔案
          
		
				
			
	
		
          新聞檔案
          
		
				
			
	
		
          相冊(cè)
          
		
				
			
	
		
          收藏夾
          
		
				
			
	
		
          C#學(xué)習(xí)
          
		
				
			
	
		
          友情鏈接
          
		
				
			
	



          搜索
          



          最新評(píng)論
	
          

          
	
			
		

          


          閱讀排行榜
          



          評(píng)論排行榜
          


				
			
          			
			

	

    







          
        
	




主站蜘蛛池模板：
海南省|
平江县|
富阳市|
高密市|
交口县|
泸定县|
阜南县|
平塘县|
台中市|
建昌县|
子洲县|
繁峙县|
汕尾市|
大足县|
斗六市|
霸州市|
河北区|
楚雄市|
远安县|
济宁市|
鹰潭市|
女性|
嘉义县|
漯河市|
东港市|
黎平县|
福清市|
罗平县|
乐安县|
万山特区|
辰溪县|
麻阳|
黄山市|
双峰县|
习水县|
裕民县|
芮城县|
垣曲县|
湖州市|
淮北市|
凤台县|