• <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}
            ;
            10enum tagtype{L,R};
            11struct StackElem{
            12    BinTreeNode *ptr;
            13    tagtype tag;
            14}
            ;
            15
            16void PostOrder(BinTreeNode *root){
            17    stack<StackElem> s;
            18    StackElem x;
            19    BinTreeNode *tmp = root;
            20    while(tmp!=NULL || !s.empty()){
            21        while(tmp != NULL){
            22            x.ptr = tmp;
            23            x.tag = L;
            24            s.push(x);
            25            tmp = tmp->next;
            26        }

            27        while(!s.empty() && s.top().tag == R){
            28            cout<<s.top().ptr->data<<' ';
            29            s.pop();
            30        }

            31        if(!s.empty()){
            32            s.top().tag = R;
            33            tmp = s.top().ptr->right;
            34        }

            35    }

            36}

            posted on 2011-08-18 15:32 Hsssssss 閱讀(171) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            囯产精品久久久久久久久蜜桃| a级毛片无码兔费真人久久| 18岁日韩内射颜射午夜久久成人| 97精品依人久久久大香线蕉97| 久久精品aⅴ无码中文字字幕不卡| 99久久99久久久精品齐齐 | 九九精品久久久久久噜噜| 日本亚洲色大成网站WWW久久| 亚洲国产另类久久久精品| 久久综合丝袜日本网| 久久99精品国产麻豆宅宅| 99久久精品国产一区二区| 77777亚洲午夜久久多人| 久久久久国产一区二区三区| 久久99国产乱子伦精品免费| 日本精品一区二区久久久| 7777久久亚洲中文字幕| 99蜜桃臀久久久欧美精品网站| 精品久久久久久无码中文字幕 | www.久久热.com| 久久久久99这里有精品10| 99久久婷婷国产一区二区| 狠狠色丁香久久婷婷综合五月| 国产精品乱码久久久久久软件 | 亚洲va中文字幕无码久久| 无码8090精品久久一区| 中文字幕一区二区三区久久网站| 中文国产成人精品久久不卡| 久久亚洲熟女cc98cm| 久久久久久久免费视频| 欧美精品丝袜久久久中文字幕| 国内精品久久久久久久久电影网| 久久96国产精品久久久| 久久电影网2021| 国产一区二区三精品久久久无广告| 国产亚洲精久久久久久无码| 久久国产免费观看精品3| 国产亚洲精久久久久久无码 | 久久久久99这里有精品10| 99久久这里只精品国产免费| 色综合久久久久综合99|