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 ** 閱讀(167) 評論(0)  編輯  收藏


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


          網站導航:
           

          導航

          統計

          公告

          你好!

          常用鏈接

          留言簿(2)

          隨筆檔案

          文章分類

          文章檔案

          新聞檔案

          相冊

          收藏夾

          C#學習

          友情鏈接

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 阿勒泰市| 武定县| 广水市| 金坛市| 腾冲县| 安国市| 微山县| SHOW| 镇江市| 木里| 土默特左旗| 克拉玛依市| 武山县| 博罗县| 长治县| 二连浩特市| 潜山县| 女性| 饶阳县| 邢台县| 静乐县| 新民市| 商洛市| 巴楚县| 武山县| 慈溪市| 遵化市| 长顺县| 武冈市| 姜堰市| 盐源县| 监利县| 娱乐| 南岸区| 太仆寺旗| 自贡市| 巴马| 柏乡县| 迁安市| 石家庄市| 土默特右旗|