• <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)  編輯 收藏 引用 所屬分類: 常用算法

            热re99久久6国产精品免费| 亚洲成人精品久久| 亚洲人成电影网站久久| 欧美日韩精品久久久久| 久久精品a亚洲国产v高清不卡| 亚洲va久久久噜噜噜久久天堂| 99久久成人国产精品免费| 久久久国产精品| 久久婷婷国产综合精品| 欧美日韩精品久久久免费观看| 亚洲精品乱码久久久久久久久久久久 | 久久99久久99小草精品免视看 | 亚洲人成网亚洲欧洲无码久久| 久久综合香蕉国产蜜臀AV| 久久激情五月丁香伊人| 无码人妻少妇久久中文字幕蜜桃| 国产精品成人99久久久久91gav| 亚洲AV无码一区东京热久久 | 久久www免费人成看片| 国内精品久久久久久久亚洲| 久久天天躁狠狠躁夜夜躁2O2O| 欧美性大战久久久久久| 69久久夜色精品国产69| 亚洲午夜久久久久久噜噜噜| 久久婷婷人人澡人人| 国产精品女同一区二区久久| 成人综合伊人五月婷久久| 国产精品乱码久久久久久软件 | 久久久久久久综合综合狠狠| 超级碰久久免费公开视频| www.久久热.com| AV狠狠色丁香婷婷综合久久| 久久久久久亚洲AV无码专区| 99精品久久精品一区二区| 狠狠色综合网站久久久久久久高清 | 精品久久久久久99人妻| 91久久国产视频| 国产精品VIDEOSSEX久久发布| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久久久久国产a免费观看黄色大片 | 久久九色综合九色99伊人|