• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			二叉樹非遞歸 后序遍歷
		
            
		
             1#include<iostream>
             2#include<stack>
             3using namespace std;
             4
             5struct BinTreeNode{
             6    int data;
             7    BinTreeNode *left;
             8    BinTreeNode *right;
             9}            ;
            10enum tagtype{L,R};
            11struct StackElem{
            12    BinTreeNode *ptr;
            13    tagtype tag;
            14}            ;
            15
            16void PostOrder(BinTreeNode *root){
            17    stack<StackElem> s;
            18    StackElem x;
            19    BinTreeNode *tmp = root;
            20    while(tmp!=NULL || !s.empty()){
            21        while(tmp != NULL){
            22            x.ptr = tmp;
            23            x.tag = L;
            24            s.push(x);
            25            tmp = tmp->next;
            26        }
            27        while(!s.empty() && s.top().tag == R){
            28            cout<<s.top().ptr->data<<' ';
            29            s.pop();
            30        }
            31        if(!s.empty()){
            32            s.top().tag = R;
            33            tmp = s.top().ptr->right;
            34        }
            35    }
            36}
            
		
            
			posted on 2011-08-18 15:32 Hsssssss 閱讀(161) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年5月>
            
	
            日一二三四五六
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            

				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



亚洲人AV永久一区二区三区久久
|
亚洲国产成人久久综合区|
国产成人精品久久亚洲|
欧美久久久久久精选9999|
欧美性大战久久久久久|
免费久久人人爽人人爽av|
无遮挡粉嫩小泬久久久久久久|
97精品国产91久久久久久|
午夜精品久久久内射近拍高清
|
亚洲国产天堂久久综合网站|
国产精品九九久久精品女同亚洲欧美日韩综合区
|
热99RE久久精品这里都是精品免费|
久久AV高清无码|
久久综合亚洲色HEZYO国产|
久久精品国产免费观看|
国产精品嫩草影院久久|
中文无码久久精品|
中文字幕久久精品|
久久精品一区二区国产|
香蕉久久夜色精品升级完成|
久久精品亚洲男人的天堂|
国产精品久久久久久久久|
亚洲综合熟女久久久30p|
久久亚洲欧洲国产综合|
久久精品国产清自在天天线|
久久九九青青国产精品|
A狠狠久久蜜臀婷色中文网|
狠狠色丁香久久婷婷综合|
久久精品国产欧美日韩99热|
久久人妻少妇嫩草AV蜜桃|
9191精品国产免费久久|
香港aa三级久久三级|
狠狠色丁香婷婷久久综合不卡
|
精品久久久久久久久午夜福利|
三级三级久久三级久久|
狠狠综合久久AV一区二区三区|
亚洲欧美精品一区久久中文字幕|
久久精品国产亚洲av瑜伽|
欧美久久一级内射wwwwww.|
久久久久亚洲精品天堂久久久久久
|
国内精品久久久人妻中文字幕|