• <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)造機會。 -- 蕭伯納
            隨筆 - 14, 文章 - 56, 評論 - 1, 引用 - 0
            數(shù)據(jù)加載中……

            復(fù)制二叉樹

            #include <iostream>
            using namespace std;
            #define STACK_MAX_SIZE 50
            typedef 
            struct node
            {
                
            char data;
                node 
            * lchild;
                node 
            * rchild;
            }
            * BTreeNode;

            void CreateBTree(BTreeNode &root,char * a)
            {
                BTreeNode temp;
                BTreeNode Stack[STACK_MAX_SIZE];
                
            int top =-1;
                
            int k;
                
            int i=0;
                root 
            = NULL;
                
            while(a[i]!='\0')
                
            {
                    
            switch(a[i])
                    
            {
                    
            case '#':
                        
            break;
                    
            case '(':
                        
            if(top == STACK_MAX_SIZE-1)
                        
            {
                            cout
            <<"棧溢出!程序自動退出!!"<<endl;
                            exit(
            1);
                        }

                        
            else
                        
            {
                            top 
            ++;
                            Stack[top] 
            = temp;
                            k
            =1;
                            
            break;
                        }

                    
            case ')':
                        
            if(top ==-1)
                        
            {
                            exit(
            1);
                        }
             else
                        
            {
                            top
            --;
                            
            break;
                        }

                    
            case ',':
                        k 
            = 2;
                        
            break;
                    
            default:
                        temp 
            = new node();
                        temp
            ->data = a[i];
                        temp
            ->lchild = NULL;
                        temp
            ->rchild = NULL;
                        
            if(root == NULL)
                        
            {
                            root 
            = temp;
                        }

                        
            else
                        
            {
                            
            if(k==1)
                                Stack[top]
            ->lchild = temp;
                            
            else
                            
            {
                                Stack[top]
            ->rchild = temp;
                            }

                        }

                    }

                    i
            ++;
                }

            }

            BTreeNode CopyBTree(BTreeNode root)
            {
                BTreeNode newnode;
                
            if(root==NULL)
                    
            return NULL;
                
            else
                
            {
                    newnode 
            = new node;
                    newnode
            ->data = root->data;
                    newnode
            ->lchild = CopyBTree(root->lchild);
                    newnode
            ->rchild = CopyBTree(root->rchild);
                    
            return newnode;
                }

            }

            void PreSort(BTreeNode root)
            {
                
            if(root != NULL)
                
            {
                    cout
            <<root->data<<"   ";
                    PreSort(root
            ->lchild);
                    PreSort(root
            ->rchild);
                }

            }

            int main()
            {
                
            char * a = "E(B(A,D(C,#)),I(G(F,H),J))";
                BTreeNode root;
                CreateBTree(root,a);
                PreSort(root);
                BTreeNode  temp 
            = CopyBTree(root);
                cout
            <<endl;
                PreSort(temp);
                getchar();
                
            return 0;
            }

            posted on 2011-12-13 16:29 chxzwj 閱讀(836) 評論(0)  編輯 收藏 引用 所屬分類: 常用算法

            亚洲国产小视频精品久久久三级 | 久久无码AV一区二区三区| 久久e热在这里只有国产中文精品99| 久久精品国产99国产电影网| 久久综合综合久久97色| 日本加勒比久久精品| 久久久久久精品免费看SSS | 中文字幕久久欲求不满| 日韩影院久久| 亚洲人成电影网站久久| 精品久久久久久无码专区| 国产精品美女久久久久av爽| 久久精品中文字幕一区| 国产成年无码久久久免费| 国内精品免费久久影院| 久久er国产精品免费观看8| 欧美午夜A∨大片久久| 麻豆av久久av盛宴av| 色综合久久久久无码专区 | 久久人人爽人人爽人人片AV麻豆 | 99久久免费国产特黄| 亚洲欧美一区二区三区久久| 久久久久亚洲av综合波多野结衣| 亚洲国产另类久久久精品黑人| AV狠狠色丁香婷婷综合久久| 亚洲午夜久久影院| 久久受www免费人成_看片中文| 欧美喷潮久久久XXXXx| 一本色道久久综合狠狠躁篇| 国产精品99久久久精品无码| 国内精品久久国产大陆| 久久久久亚洲精品中文字幕| 亚洲色婷婷综合久久| segui久久国产精品| 伊人色综合久久天天人手人婷| 国产一区二区三区久久精品| 狠狠色丁香久久婷婷综合蜜芽五月 | 大香网伊人久久综合网2020| 精品国产乱码久久久久久呢| 国产精久久一区二区三区| 久久久久人妻一区精品色|