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

            qinzuoyan

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              8 Posts :: 0 Stories :: 16 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(3)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            #include <iostream>
            #include 
            <stack>
            #include 
            <map>
            using namespace std;

            struct Node {
                
            int v;
                Node 
            *lchild;
                Node 
            *rchild;
            };

            struct StackNode {
                Node 
            *ptr;
                
            int flag; // 1 means the right sub-tree has been travelled
            };

            void visit(Node *p)
            {
                cout 
            << p-><< ' ';
            }

            void preorder_travel(Node *root)
            {
                
            if(root == NULL)
                    
            return;
                stack
            <Node*> s;
                Node 
            *= root;
                
            while (p || !s.empty())
                {
                    
            while (p)
                    {
                        s.push(p);
                        visit(p);
                        p 
            = p->lchild;
                    }
                    
            if (!s.empty())
                    {

                        p 
            = s.top();
                        s.pop();
                        p 
            = p->rchild;
                    }
                }
            }

            void inorder_travel(Node *root)
            {
                
            if(root == NULL)
                    
            return;
                stack
            <Node*> s;
                Node 
            *= root;
                
            while (p || !s.empty())
                {
                    
            while (p)
                    {
                        s.push(p);
                        p 
            = p->lchild;
                    }
                    
            if (!s.empty())
                    {
                        p 
            = s.top();
                        s.pop();
                        visit(p);
                        p 
            = p->rchild;
                    }
                }
            }

            void postorder_travel(Node *root)
            {
                
            if(root == NULL)
                    
            return;
                stack
            <StackNode> s;
                StackNode x;

                Node 
            *= root;
                
            while (p || !s.empty())
                {
                    
            while (p)
                    {
                        x.ptr 
            = p;
                        x.flag 
            = 0;
                        s.push(x);
                        p 
            = p->lchild;
                    }
                    
            while (!s.empty() && s.top().flag)
                    {
                        visit(s.top().ptr);
                        s.pop();
                    }
                    
            if (!s.empty())
                    {
                        s.top().flag 
            = 1;
                        p 
            = s.top().ptr->rchild;
                    }
                }
            }

            int main()
            {
                
            int i, j;
                map
            <int, Node*> m;

                
            int a[][3= {
                    {
            1,2,3},
                    {
            2,4,5},
                    {
            3,6,7},
                    {
            4,-1,-1},
                    {
            5,-1,-1},
                    {
            6,8,-1},
                    {
            7,-1,9},
                    {
            8,-1,-1},
                    {
            9,-1,-1},
                    
            -1
                };

                
            for (i=0; a[i][0]!=-1; i++) {
                    Node 
            *= new Node;
                    n
            ->= a[i][0];
                    m[n
            ->v] = n;
                }
                
            for (i=0; a[i][0]!=-1; i++) {
                    
            int s = a[i][0];
                    
            int l = a[i][1];
                    
            int r = a[i][2];
                    Node 
            *= m[s];
                    n
            ->lchild = (l==-1 ? NULL : m[l]);
                    n
            ->rchild = (r==-1 ? NULL : m[r]);
                }

                Node 
            *root = m[a[0][0]];

                preorder_travel(root);
                cout 
            << endl;
                inorder_travel(root);
                cout 
            << endl;
                postorder_travel(root);
                cout 
            << endl;

                
            return 0;
            }
            posted on 2010-10-22 14:23 左言 閱讀(337) 評論(0)  編輯 收藏 引用
            久久久久这里只有精品| 国产精品99久久久久久猫咪| 午夜视频久久久久一区| 色偷偷91久久综合噜噜噜噜| 久久久久亚洲AV无码观看| 99国产欧美精品久久久蜜芽| 91秦先生久久久久久久| 久久国产免费直播| 国产高清美女一级a毛片久久w| 亚洲精品tv久久久久| 久久久国产精品亚洲一区| 色播久久人人爽人人爽人人片aV| 中文精品久久久久人妻不卡| 九九热久久免费视频| 99久久人妻无码精品系列| 综合久久精品色| 久久男人中文字幕资源站| 国产美女久久久| 亚洲乱码精品久久久久..| 国产高清国内精品福利99久久| 无码人妻久久久一区二区三区| 精品久久人人妻人人做精品| 国内精品久久久久久久97牛牛| 手机看片久久高清国产日韩| 嫩草影院久久国产精品| 精品久久久噜噜噜久久久| 久久SE精品一区二区| 香蕉久久夜色精品国产2020| 香蕉久久一区二区不卡无毒影院| 久久精品人人做人人爽97| 久久午夜伦鲁片免费无码| 精品多毛少妇人妻AV免费久久 | 色8激情欧美成人久久综合电| 久久国产热精品波多野结衣AV| 亚洲午夜久久久影院| 亚洲色大成网站www久久九| 99久久国产综合精品女同图片| 亚洲精品国产综合久久一线| 人妻少妇精品久久| 亚洲国产日韩欧美综合久久| 欧美日韩精品久久久久|