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

            The Way of C++

              C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              55 Posts :: 0 Stories :: 19 Comments :: 0 Trackbacks

            公告

            The first time i use this blog, i will write something that i learn which i think is worth write down.

            常用鏈接

            留言簿(3)

            我參與的團(tuán)隊(duì)

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            一。教科書標(biāo)準(zhǔn)算法
            1.先序遍歷非遞歸算法
            void PreOrderUnrec(Bitree *t)
            {
                Stack s;
                StackInit(s);
                Bitree *p=t;
               
                while (p!=NULL || !StackEmpty(s))
                {
                    while (p!=NULL)             //遍歷左子樹
                    {
                        visite(p->data);
                        push(s,p);
                        p=p->lchild;  
                    }
                    
                    if (!StackEmpty(s))         //通過下一次循環(huán)中的內(nèi)嵌while實(shí)現(xiàn)右子樹遍歷
                    {
                        p=pop(s);
                        p=p->rchild;        
                    }//endif
                           
                }//endwhile 
            }

            2.中序遍歷非遞歸算法
            void InOrderUnrec(Bitree *t)
            {
                Stack s;
                StackInit(s);
                Bitree *p=t;

                while (p!=NULL || !StackEmpty(s))
                {
                    while (p!=NULL)             //遍歷左子樹
                    {
                        push(s,p);
                        p=p->lchild;
                    }
                    
                    if (!StackEmpty(s))
                    {
                        p=pop(s);
                        visite(p->data);        //訪問根結(jié)點(diǎn)
                        p=p->rchild;            //通過下一次循環(huán)實(shí)現(xiàn)右子樹遍歷
                    }//endif   
               
                }//endwhile
            }

            3.后序遍歷非遞歸算法
            typedef enum{L,R} tagtype;
            typedef struct
            {
                Bitree ptr;
                tagtype tag;
            }stacknode;

            typedef struct
            {
                stacknode Elem[maxsize];
                int top;
            }SqStack;

            void PostOrderUnrec(Bitree t)
            {
                SqStack s;
                stacknode x;
                StackInit(s);
                p=t;
               
                do
                {
                    while (p!=null)        //遍歷左子樹
                    {
                        x.ptr = p;
                        x.tag = L;         //標(biāo)記為左子樹
                        push(s,x);
                        p=p->lchild;
                    }
               
                    while (!StackEmpty(s) && s.Elem[s.top].tag==R)  
                    {
                        x = pop(s);
                        p = x.ptr;
                        visite(p->data);   //tag為R,表示右子樹訪問完畢,故訪問根結(jié)點(diǎn)      
                    }
                    
                    if (!StackEmpty(s))
                    {
                        s.Elem[s.top].tag =R;     //遍歷右子樹
                        p=s.Elem[s.top].ptr->rchild;        
                    }   
                }while (!StackEmpty(s));
            }//PostOrderUnrec


            二。前序最簡(jiǎn)潔算法
            void PreOrderUnrec(Bitree *t)
            {
               Bitree *p;
               Stack s;
               s.push(t);

               while (!s.IsEmpty())
               {
                  s.pop(p);
                  visit(p->data);
                  if (p->rchild != NULL) s.push(p->rchild);
                  if (p->lchild != NULL) s.push(p->lchild);
               }
            }


            三。后序算法之二
            void BT_PostOrderNoRec(pTreeT root)
            {
            stack<treeT *> s;
            pTreeT pre=NULL;

            while ((NULL != root) || !s.empty())
            {
            if (NULL != root)
            {
            s.push(root);
            root = root->left;
            }
            else
            {
            root = s.top();
            if (root->right!=NULL && pre!=root->right){
            root=root->right;
            }
            else{
            root=pre=s.top();
            visit(root);
            s.pop();
            root=NULL;
            }
            }
            }
            }

            posted on 2010-03-18 12:23 koson 閱讀(332) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM
            欧美777精品久久久久网| 精品久久一区二区三区| 欧美无乱码久久久免费午夜一区二区三区中文字幕| 国产精品久久久久9999高清| 久久国产成人亚洲精品影院 | 欧美亚洲另类久久综合婷婷| 久久久久久久波多野结衣高潮| 婷婷综合久久中文字幕蜜桃三电影| 久久精品国产亚洲AV大全| 国内精品久久久久久久涩爱 | 精品久久久久久无码专区 | 久久国产精品免费一区| 天天躁日日躁狠狠久久| 久久婷婷五月综合97色直播| 久久ZYZ资源站无码中文动漫| 午夜精品久久久久久久无码| 亚洲AV无码久久| 久久99精品免费一区二区| 欧美一区二区三区久久综| 一级女性全黄久久生活片免费 | 久久偷看各类wc女厕嘘嘘| 亚洲伊人久久综合影院| 国产69精品久久久久99| aaa级精品久久久国产片| 国产成人无码精品久久久性色| 久久久久国产一区二区三区| 久久久精品免费国产四虎| 久久精品无码午夜福利理论片| 久久婷婷五月综合色奶水99啪| 久久久久国产日韩精品网站| 精品国产青草久久久久福利| 办公室久久精品| 精品久久久久久无码人妻热| 免费观看久久精彩视频| 久久久久中文字幕| 免费观看久久精彩视频| 国产精品成人精品久久久| 久久久久亚洲精品中文字幕| 欧美国产精品久久高清| 天天影视色香欲综合久久| 精品久久久一二三区|