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

            創(chuàng)建和遍歷二叉樹(基本操作)

            // test12.cpp : Defines the entry point for the console application.
            //
            #include "stdafx.h"
            #include
            <iostream>
            using namespace std;

            typedef 
            struct BiThrNode{
                
            char data;
                
            struct BiThrNode *lchild, *rchild;
            }BiThrNode, 
            *BiThrTree;

            /**
            createBiTree(t)
                cin>>ch
                if(ch=='@') 
                    t=NULL
                else
                    t->data=ch
                    createBiTree(t->lchild)
                    createBiTree(t->rchild)
            */
            void createBiTree(BiThrTree& t){//先序生成二叉樹
                char ch;
                cin
            >>ch;
                
            if(ch=='@') t=NULL;
                
            else {
                    t
            =(BiThrNode*)malloc(sizeof(BiThrNode));
                    t
            ->data=ch;
                    createBiTree(t
            ->lchild);
                    createBiTree(t
            ->rchild);
                }
            }

            /**
            PreOrderTraverse(t, visit)
                if(t)
                    visit(t->data)
                    PreOrderTraverse(t->lchild, visit)
                    PreOrderTraverse(t->rchild, visit)
            */
            void PreOrderTraverse(BiThrTree t, void(*visit)(char)){//先序遍歷,打印成廣義表的格式
                if(t){
                    visit(t
            ->data);

                    
            if(t->lchild){
                        cout
            <<"(";
                        PreOrderTraverse(t
            ->lchild,visit);
                        cout
            <<",";
                    }

                    
            if(t->rchild){
                        
            if(!(t->lchild)) cout<<"(,";
                        PreOrderTraverse(t
            ->rchild,visit);
                        cout
            <<")";
                    }
                    
                    
            if(t->lchild && !(t->rchild)) cout<<")";
                }
            }

            /**
            InOrderTraverse(t, visit)
                if(t)
                    InOrderTraverse(t->lchild,visit)
                    visit(t->data)
                    InOrderTraverse(t->rchild,visit)
            */
            void InOrderTraverse(BiThrTree t, void(*visit)(char)){ //中序遍歷,帶括號(hào)
                if(t){
                    
            if(t->lchild){
                        cout
            <<"(";
                        InOrderTraverse(t
            ->lchild, visit);
                        cout
            <<")";
                    }
                    visit(t
            ->data);
                    
            if(t->rchild){
                        cout
            <<"(";
                        InOrderTraverse(t
            ->rchild,visit);
                        cout
            <<")";
                    }
                }
            }

            void printElement(char d){cout<<d;}

            int main()
            {    
                BiThrTree t;
                createBiTree(t);
                
            //InOrderTraverse(t, printElement);
                PreOrderTraverse(t,printElement);
                system(
            "pause");
            }

            posted on 2008-10-22 15:58 deep2 閱讀(343) 評(píng)論(0)  編輯 收藏 引用 所屬分類:

            <2008年10月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            AV无码久久久久不卡网站下载| 久久99国产精品成人欧美| 久久国产AVJUST麻豆| 亚洲第一极品精品无码久久| 欧美黑人又粗又大久久久| 久久99久久成人免费播放| 老男人久久青草av高清| 久久精品a亚洲国产v高清不卡| 精品国产91久久久久久久a| 99久久久国产精品免费无卡顿| 久久精品无码一区二区三区日韩| 久久Av无码精品人妻系列| 日本久久久久久久久久| 国产成人久久精品一区二区三区 | 26uuu久久五月天| 伊人久久成人成综合网222| 国产99久久久国产精品~~牛| 亚洲愉拍99热成人精品热久久 | 思思久久99热只有频精品66| 国内精品久久国产大陆| 国内精品伊人久久久影院| 精品乱码久久久久久夜夜嗨| 丰满少妇人妻久久久久久| 久久这里只有精品首页| 久久久久亚洲精品中文字幕| 久久综合久久久| 欧美777精品久久久久网| 精品无码久久久久国产| 熟妇人妻久久中文字幕| 久久久亚洲欧洲日产国码aⅴ| 久久久久亚洲AV无码专区首JN| 久久亚洲国产精品123区| 久久亚洲AV永久无码精品| 久久精品18| 日产精品久久久久久久| 久久丫忘忧草产品| 亚洲国产精品无码久久| 国产精品久久永久免费| 国产精品美女久久久| 久久av高潮av无码av喷吹| 久久精品女人天堂AV麻|