• <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}            ;
            10void preOrder1(BinTreeNode *root){//先序1
            11    stack<BinTreeNode*> s;
            12    BinTreeNode *tmp=root;
            13    while(tmp!=NULL || !s.empty()){
            14        while(tmp!=NULL){
            15            cout<<tmp->data<<' ';
            16            s.push(tmp);
            17            tmp = tmp->left;
            18        }
            19        if(!s.empty()){
            20            tmp = s.top()->right;
            21            s.pop();
            22        }
            23    }
            24}
            25void preOrder2(BinTreeNode *root){//先序2
            26    stack<BinTreeNode*> s;
            27    BinTreeNode *tmp=root;
            28    while(tmp!=NULL || !s.empty()){
            29        while(tmp!=NULL){
            30            cout<<tmp->data<<' ';
            31            s.push(tmp->right);
            32            tmp = tmp->left;
            33        }
            34        if(!s.empty()){
            35            tmp = s.top();
            36            s.pop();
            37        }
            38    }
            39}
            40void InOrder(BinTreeNode *root){//中序
            41    stack<BinTreeNode*> s;
            42    BinTreeNode *tmp=root;
            43    while(tmp!=NULL || !s.empty()){
            44        while(tmp!=NULL){            
            45            s.push(tmp);
            46            tmp = tmp->left;
            47        }
            48        if(!s.empty()){
            49            cout<<s.top()->data<<' ';
            50            tmp = s.top()->right;
            51            s.pop();
            52        }
            53    }
            54}
            
		
            
			posted on 2011-08-18 15:14 Hsssssss 閱讀(108) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年7月>
            
	
            日一二三四五六
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            

				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久国产免费观看精品|
伊人久久大香线焦AV综合影院|
久久久久久无码Av成人影院|
久久久久久亚洲Av无码精品专口|
国产午夜福利精品久久2021
|
国产精品成人精品久久久|
伊人色综合久久|
99蜜桃臀久久久欧美精品网站|
亚洲午夜无码久久久久|
狠狠干狠狠久久|
伊人久久精品无码av一区|
久久精品国产91久久麻豆自制|
久久无码国产|
久久成人精品视频|
少妇久久久久久被弄高潮|
国产精品欧美久久久久天天影视
|
亚洲成色www久久网站夜月|
久久精品国产只有精品2020|
亚洲精品午夜国产va久久|
国产精品久久久久jk制服|
久久婷婷色香五月综合激情|
久久99热狠狠色精品一区|
无码超乳爆乳中文字幕久久
|
久久精品无码午夜福利理论片|
国产亚洲精午夜久久久久久|
久久综合精品国产二区无码|
久久婷婷是五月综合色狠狠|
精品久久久久久国产三级|
久久久久久a亚洲欧洲aⅴ|
久久精品国产第一区二区三区
|
国产美女久久精品香蕉69|
亚洲天堂久久久|
思思久久精品在热线热|
久久久久国产一级毛片高清板|
久久香蕉国产线看观看99|
成人国内精品久久久久影院|
亚洲精品午夜国产VA久久成人|
久久婷婷五月综合国产尤物app|
久久综合狠狠综合久久97色|
Xx性欧美肥妇精品久久久久久|
久久精品人人做人人爽电影|