• <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 閱讀(165) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2011年8月>
            
	
            日一二三四五六
            31123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910
            

            

					

            導航
            

					

            統(tǒng)計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久久久国色AV免费看图片|
精品乱码久久久久久夜夜嗨|
亚洲日韩中文无码久久|
国产精品中文久久久久久久|
2020国产成人久久精品|
亚洲精品乱码久久久久久蜜桃图片
|
精品国产99久久久久久麻豆|
中文字幕精品无码久久久久久3D日动漫|
久久亚洲精品无码播放|
久久国产精品成人影院|
精品99久久aaa一级毛片|
国产精品久久久久蜜芽|
久久线看观看精品香蕉国产|
久久久亚洲欧洲日产国码是AV|
久久精品国产精品青草|
久久久久亚洲AV无码观看
|
久久91精品综合国产首页|
一本一本久久A久久综合精品|
99久久99久久精品国产|
久久精品国产亚洲av麻豆色欲|
无码乱码观看精品久久|
青青草国产精品久久|
精品久久无码中文字幕|
国内精品久久久久影院亚洲|
日本国产精品久久|
久久久久亚洲AV成人网|
久久久91精品国产一区二区三区|
伊人久久大香线蕉av一区|
一个色综合久久|
久久亚洲av无码精品浪潮|
国产毛片久久久久久国产毛片|
91精品国产综合久久久久久
|
99久久人妻无码精品系列蜜桃|
狠狠色丁香婷婷久久综合不卡
|
欧美性猛交xxxx免费看久久久|
国产成人久久精品二区三区|
久久久国产精品网站|
中文精品久久久久国产网址|
久久99久久无码毛片一区二区|
精品国产91久久久久久久a|
国产成人综合久久久久久|