<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    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))         //通過下一次循環(huán)中的內(nèi)嵌while實現(xiàn)右子樹遍歷   
    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);        //訪問根結(jié)點   
    19.             p=p->rchild;            //通過下一次循環(huán)實現(xiàn)右子樹遍歷   
    20.         }//endif      
    21.           
    22.     }//endwhile   
    23. }  

     

     

     

    posted on 2013-11-20 11:02 ** 閱讀(167) 評論(0)  編輯  收藏


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


    網(wǎng)站導航:
     

    導航

    統(tǒng)計

    公告

    你好!

    常用鏈接

    留言簿(2)

    隨筆檔案

    文章分類

    文章檔案

    新聞檔案

    相冊

    收藏夾

    C#學習

    友情鏈接

    搜索

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 日韩精品无码免费专区网站| 九九免费观看全部免费视频| 老汉精品免费AV在线播放| 中文字幕亚洲专区| 亚洲精品黄色视频在线观看免费资源 | 亚洲最大av无码网址| 天天综合亚洲色在线精品| 免费高清av一区二区三区| 亚洲一区二区三区成人网站| 中文字幕无码视频手机免费看| 亚洲精品中文字幕乱码影院| 免费观看国产网址你懂的| 亚洲国产片在线观看| 国产精品怡红院永久免费| 亚洲特级aaaaaa毛片| 日韩欧美一区二区三区免费观看 | 亚洲AV成人精品日韩一区18p| 亚洲精品动漫免费二区| 久久精品中文字幕免费| 亚洲精品国产手机| 成人免费午夜无码视频| 亚洲精品av无码喷奶水糖心| 日韩免费毛片视频| 黄色a级免费网站| 亚洲日本中文字幕天堂网| 最近中文字幕大全免费版在线| 亚洲网站在线观看| 18禁成年无码免费网站无遮挡| 亚洲国产精品无码第一区二区三区| 国产成人青青热久免费精品| 一级毛片在播放免费| 亚洲国产综合91精品麻豆| 久九九精品免费视频| 亚洲国产成人AV网站| 激情97综合亚洲色婷婷五| 99久久久国产精品免费牛牛四川| 亚洲欧洲日本在线观看 | 午夜神器成在线人成在线人免费| 无遮挡呻吟娇喘视频免费播放| 亚洲精品卡2卡3卡4卡5卡区| 免费视频爱爱太爽了|