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))         //通過下一次循環中的內嵌while實現右子樹遍歷   
          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);        //訪問根結點   
          19.             p=p->rchild;            //通過下一次循環實現右子樹遍歷   
          20.         }//endif      
          21.           
          22.     }//endwhile   
          23. }  
           

           
          

           
          

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


	


          
	    
    




          





          


          

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


          

		          		
		
          
		
          			
		
		
		
		
          
		
          
		
		
          
		
          
			網站導航:
		
		
          
		
          
			
		
          	
		
          
			 
		
          
		
          
			
		
          
		
          
			
				
		
          		
	
          	

          



          

				
			
          
			
          
				
					

          導航
          

					

          統計
          
	
					

          公告
          
	你好！

					

          常用鏈接
          


          留言簿(2)
          


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



          搜索
          



          最新評論
	
          

          
	
			
		

          


          閱讀排行榜
          



          評論排行榜
          


				
			
          			
			

	

    







          
        
	




主站蜘蛛池模板：
铜陵市|
农安县|
天柱县|
望谟县|
永胜县|
余干县|
延庆县|
体育|
徐州市|
会宁县|
东阳市|
郓城县|
乌兰县|
琼中|
乌兰浩特市|
修水县|
邓州市|
简阳市|
汉阴县|
习水县|
西宁市|
曲水县|
东兰县|
桂东县|
明水县|
桃园县|
获嘉县|
常熟市|
大理市|
商河县|
错那县|
仙游县|
靖边县|
长春市|
剑川县|
内丘县|
泰来县|
遂平县|
开江县|
台东市|
河西区|