• <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
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            

				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久久无码精品亚洲日韩按摩|
久久婷婷色综合一区二区|
久久综合狠狠色综合伊人|
久久天天躁狠狠躁夜夜avapp|
亚洲精品国产美女久久久|
久久大香香蕉国产|
国产精品99久久久久久宅男
|
亚洲AV无码一区东京热久久|
久久久精品2019免费观看|
久久精品国产91久久麻豆自制|
免费精品久久久久久中文字幕|
久久无码国产专区精品|
久久亚洲AV成人无码电影|
99精品伊人久久久大香线蕉
|
97久久久精品综合88久久|
一本一道久久a久久精品综合|
91精品国产91久久久久福利|
久久久无码精品午夜|
久久久无码人妻精品无码|
久久99九九国产免费看小说|
狠狠色婷婷综合天天久久丁香
|
国产精品午夜久久|
亚洲精品高清国产一线久久|
久久国产乱子伦精品免费午夜|
欧美亚洲另类久久综合|
综合久久国产九一剧情麻豆|
久久综合久久综合亚洲|
久久久久一本毛久久久|
久久久久国产精品|
99精品国产99久久久久久97|
亚洲欧美成人久久综合中文网
|
久久国产精品久久|
久久亚洲中文字幕精品有坂深雪|
久久精品国产福利国产琪琪|
久久久久国产精品|
91麻豆精品国产91久久久久久|
久久久久99精品成人片试看|
久久夜色精品国产噜噜麻豆|
亚洲va中文字幕无码久久不卡|
久久青青草视频|
亚洲中文字幕无码久久精品1
|