• <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>
            posts - 183,  comments - 10,  trackbacks - 0

            二叉樹(shù)的遍歷

            ·先根 中根 后根
            ·遞歸 非遞歸
            ·層序

              1 #include <iostream>
              2 #include <queue>
              3 #include <stack>
              4 using namespace std;
              5 
              6 struct node
              7 {
              8     int item;
              9     node* left;
             10     node* right;
             11 };
             12 
             13 void visit(node* p)
             14 {
             15     if (p != 0)
             16     {
             17         cout << p->item << ' ';
             18     }
             19 }
             20 
             21 node* insert(node*& p, int i)
             22 {
             23     if (p == 0)
             24     {
             25         p = new node;
             26         p->item = i;
             27         p->left = 0;
             28         p->right = 0;
             29     }
             30     else
             31     {
             32         if (i < p->item)
             33         {
             34             insert(p->left, i);
             35         }
             36         else
             37         {
             38             insert(p->right, i);
             39         }
             40     }
             41     return p;
             42 }
             43 
             44 void preOrder(node* root)
             45 {
             46     if (root != 0)
             47     {
             48         visit(root);
             49         preOrder(root->left);
             50         preOrder(root->right);
             51     }
             52 }
             53 
             54 void preOrderNonrecursive(node* root)
             55 {
             56     //
             57 }
             58 
             59 void inOrder(node* root)
             60 {
             61     if (root != 0)
             62     {
             63         inOrder(root->left);
             64         visit(root);
             65         inOrder(root->right);
             66     }
             67 }
             68 
             69 void inOrderNonrecursive(node* root)
             70 {
             71     //
             72 }
             73 
             74 void postOrder(node* root)
             75 {
             76     if (root != 0)
             77     {
             78         postOrder(root->left);
             79         postOrder(root->right);
             80         visit(root);
             81     }
             82 }
             83 
             84 void postOrderNonrecursive(node* root)
             85 {
             86     //
             87 }
             88 
             89 void levelOrder(node* root)
             90 {
             91     if (root != 0)
             92     {
             93         queue<node*> q;
             94         node* t;
             95         q.push(root);
             96         while (!q.empty())
             97         {
             98             t = q.front();
             99             cout << t->item << ' ';
            100             q.pop();
            101             if (t->left != 0)
            102             {
            103                 q.push(t->left);
            104             }
            105             if (t->right != 0)
            106             {
            107                 q.push(t->right);
            108             }
            109         }
            110     }
            111 }
            112 
            113 int    main()
            114 {
            115     int a[] = {342156};
            116     node* bt = 0;
            117     for (int i = 0; i != sizeof (a) / sizeof (*a); ++i)
            118     {
            119         cout << i << endl;
            120         insert(bt, a[i]);
            121     }
            122     preOrder(bt);
            123     cout << endl;
            124     inOrder(bt);
            125     cout << endl;
            126     postOrder(bt);
            127     cout << endl;
            128     levelOrder(bt);
            129     cout << endl;
            130     return 0;
            131 }

             


            posted on 2011-07-27 10:59 unixfy 閱讀(120) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            99久久免费国产精品| 伊人久久大香线蕉精品不卡| 久久夜色精品国产噜噜麻豆| 久久精品国产亚洲av水果派 | 国产精品久久久久蜜芽| av色综合久久天堂av色综合在| 国内精品久久久久久99| 青青青伊人色综合久久| 久久精品国产亚洲AV影院| 青青热久久综合网伊人| 亚洲国产美女精品久久久久∴ | 亚洲AV无码久久精品狠狠爱浪潮| 久久精品国产99国产电影网 | 少妇久久久久久久久久| 午夜视频久久久久一区 | 伊人久久大香线蕉综合5g| 久久er热视频在这里精品| 国产aⅴ激情无码久久| 久久精品一区二区三区中文字幕| 996久久国产精品线观看| 一本一道久久综合狠狠老| 色偷偷88欧美精品久久久| 精品国产青草久久久久福利| 久久噜噜电影你懂的| 精品久久久久久国产潘金莲| 久久久久久国产精品无码下载| 久久性精品| 色综合久久久久综合99| 国产精品美女久久久网AV| 伊人色综合久久天天| 91亚洲国产成人久久精品| 久久精品无码一区二区三区| 国产精品美女久久久久网| 久久国产精品成人片免费| 久久棈精品久久久久久噜噜| 久久综合狠狠综合久久| 99久久精品免费看国产一区二区三区 | 国产成人精品三上悠亚久久 | 国产午夜精品理论片久久影视 | 久久精品国产亚洲精品2020| 久久精品无码一区二区无码 |