<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#學習

    友情鏈接

    搜索

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 偷自拍亚洲视频在线观看99| 久久被窝电影亚洲爽爽爽| 亚洲精品熟女国产| 欧洲人免费视频网站在线| 国产亚洲色视频在线| 国产精品无码永久免费888 | 一区二区三区精品高清视频免费在线播放| 成人性生交大片免费看无遮挡| 亚洲中文无码a∨在线观看| 精品国产免费人成电影在线观看 | 亚洲成人在线免费观看| 97热久久免费频精品99| 亚洲一日韩欧美中文字幕在线| 女人张腿给男人桶视频免费版| 亚洲熟妇自偷自拍另欧美| 日韩视频免费一区二区三区| 怡红院亚洲红怡院在线观看| 免费不卡中文字幕在线| av电影在线免费看| 亚洲AV无码精品色午夜在线观看| 91精品全国免费观看含羞草| 免费人成激情视频| 亚洲阿v天堂在线2017免费 | 中国国语毛片免费观看视频| 亚洲va国产va天堂va久久| 2021在线永久免费视频| 亚洲色大成网站WWW国产| 国产国产成年年人免费看片| 一级毛片a免费播放王色电影 | 亚洲aⅴ无码专区在线观看春色 | 麻豆精品不卡国产免费看| 亚洲小说区图片区| 好爽好紧好大的免费视频国产| 九九免费精品视频在这里| 亚洲AV成人片色在线观看| 在线精品免费视频| 91成人免费观看在线观看| 456亚洲人成影院在线观| 在线人成精品免费视频| 亚洲AV无码男人的天堂| 亚洲AV无码乱码在线观看富二代|