• <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>
            #include <iostream>
            #include 
            <string>
            using namespace std;
            //重構二叉樹
            struct NODE 
            {
                NODE 
            *pLeft;
                NODE 
            *pRight;
                
            char value;
            };
            NODE
            *  Rebuild(string preOrder,string inOrder)
            {
                
            if (preOrder.size()==0)
                {
                    
            return NULL;
                }
                NODE
            * pRoot=new NODE;
                (pRoot)
            ->value=preOrder[0];
                
                
            int root_pos=inOrder.find_first_of(preOrder[0]);//找根節點的位置
                if (root_pos==-1)
                {
                    
            return NULL;
                }
                
            int left_ele_num=root_pos;
                
            int right_ele_num=preOrder.size()-left_ele_num-1;//length是字符序列的長度
                pRoot->pLeft=Rebuild(preOrder.substr(1,1+left_ele_num),inOrder.substr(0,left_ele_num));
                pRoot
            ->pRight=Rebuild(preOrder.substr(root_pos+1,right_ele_num),inOrder.substr(root_pos+1,right_ele_num));
                
            return pRoot;
            }
            void preOrder(NODE *root)
            {
                
            if (!root)
                {
                    
            return;
                }
                cout
            <<root->value<<" ";
                preOrder(root
            ->pLeft);
                preOrder(root
            ->pRight);
            }
            void main()
            {
                
            string preorder="abdcef";
                
            string inorder="dbaecf";
                NODE 
            *root=Rebuild(preorder,inorder);
                preOrder(root);
                cout
            <<endl;
            }
            Homepage: http://www.zoumin.org/
            Posted on 2010-09-26 16:01 鄒敏 閱讀(755) 評論(0)  編輯 收藏 引用
            2021久久精品免费观看| 韩国免费A级毛片久久| 2020最新久久久视精品爱 | 国产成人无码精品久久久久免费| 狠狠色丁香婷婷综合久久来| 精品国产青草久久久久福利| 要久久爱在线免费观看| 无遮挡粉嫩小泬久久久久久久 | 久久成人精品| 亚洲色欲久久久综合网东京热| 2021久久国自产拍精品| 一日本道伊人久久综合影| 99久久人妻无码精品系列蜜桃| 国内精品久久久久国产盗摄| 久久精品国产99久久久| 亚洲欧美国产日韩综合久久| 1000部精品久久久久久久久| 久久久久久久久久久精品尤物| 久久综合九色综合久99| 无码人妻久久一区二区三区免费丨| 久久99精品国产99久久6| 99久久婷婷国产综合亚洲| 久久人人爽人人爽人人片AV麻烦| 国产成人综合久久精品尤物| 国产精品久久久久AV福利动漫| 综合网日日天干夜夜久久 | 久久精品国产一区| 久久久久久无码Av成人影院| 99久久免费国产精品特黄| 人人狠狠综合久久亚洲高清| 久久er国产精品免费观看8| 久久久九九有精品国产| 国产精品女同久久久久电影院| 久久成人国产精品免费软件| 97精品伊人久久大香线蕉| 久久久无码精品亚洲日韩软件| 国产视频久久| 久久精品?ⅴ无码中文字幕| 久久精品国产精品亚洲人人| 久久夜色精品国产亚洲av| 久久久久国产日韩精品网站|