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


            久久91精品国产91久| 精品999久久久久久中文字幕| 777午夜精品久久av蜜臀| 午夜精品久久久内射近拍高清| 国产69精品久久久久99| 久久精品国产黑森林| 伊人久久大香线蕉亚洲| 亚洲国产精品无码久久久秋霞2 | 一本一道久久精品综合 | 国产精品久久久亚洲| 久久强奷乱码老熟女网站| 久久久久精品国产亚洲AV无码| 中文字幕日本人妻久久久免费| 老色鬼久久亚洲AV综合| 欧美日韩成人精品久久久免费看| 香蕉久久久久久狠狠色| 久久青草国产精品一区| 色偷偷88888欧美精品久久久| 国产99精品久久| 99久久夜色精品国产网站| 久久美女人爽女人爽| 一本色道久久综合| 99久久精品国产一区二区三区| 久久无码专区国产精品发布| 丁香久久婷婷国产午夜视频| 精品久久久无码人妻中文字幕豆芽| 精品国产乱码久久久久久浪潮| 成人国内精品久久久久影院| 最新久久免费视频| 性高朝久久久久久久久久| 国产精品禁18久久久夂久| 久久国内免费视频| 久久久久九九精品影院| 99精品国产在热久久无毒不卡 | 亚洲愉拍99热成人精品热久久| 精品久久久久久国产三级 | 久久久这里有精品| 亚洲午夜无码久久久久| 日本高清无卡码一区二区久久| 日韩亚洲欧美久久久www综合网| 狠狠色综合网站久久久久久久高清|