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

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            數據結構作業之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點)

            //數據結構作業之二叉樹左右子樹交換+二叉樹高度計算
            //學生:abilitytao 指導老師:Mr ZHANGHONG
            //時間:2009年3月17日17:54:33
            #include<iostream>
            using namespace std;

            struct node{
                
            int data;
                node 
            *lchild;
                node 
            *rchild;
            }
            ;

            void preorder(node *p)
            {

                
            if(p!=NULL)
                
            {
                    
                    cout
            <<p->data;
                    preorder(p
            ->lchild);
                    preorder(p
            ->rchild);
                }

            }

            void inorder(node *p)
            {
                
            if(p==NULL)
                    
            return ;
                inorder(p
            ->lchild);
                cout
            <<p->data;
                inorder(p
            ->rchild);
                
            }

            void CreatTree(node *&p)
            {

                
            int temp;
                cin
            >>temp;
                
            if(temp==0)
                
            {
                    p
            =NULL;
                    
            return;
                }


                p
            =new node;
                p
            ->data=temp;
                CreatTree(p
            ->lchild);
                CreatTree(p
            ->rchild);
            }

            void change(node *p)
            {

                
            if(p==NULL)
                    
            return;
                node 
            *temp;
                temp
            =p->lchild;
                p
            ->lchild=p->rchild;
                p
            ->rchild=temp;
                change(p
            ->lchild);
                change(p
            ->rchild);
            }


            int count(node *p)//用遞歸的方法計算樹高
            {
                
            if(p==NULL)
                    
            return 0;
                
            int lhigh=count(p->lchild);
                
            int rhigh=count(p->rchild);
                
            if(lhigh>=rhigh)
                    
            return lhigh+1;
                
            else
                    
            return rhigh+1;
            }
            //問:可以用全局變量計算樹高么?

            /*int count(node *p)
            {
            if(p==NULL)
            return 0;
            else if(count(p->lchild)>=count(p->rchild))
            return count(p->lchild)+1;
            else count(p->rchild)+1;
            }
            */
            //錯誤版樹高計算程序 問:到底哪錯了???個人感覺是遞歸上出問題了。。。



            ///////////////////////////以下為測試/////////////////////////////
            int main ()
            {

                node 
            *tree;
                CreatTree(tree);
                cout
            <<"此二叉樹的高度為:"<<count(tree)<<endl;
            system(
            "pause");
            return 0;
            }

            //////////////////////////////////////////////////////////////////////////

            posted on 2009-03-17 18:08 abilitytao 閱讀(3004) 評論(4)  編輯 收藏 引用

            評論

            # re: 數據結構作業之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點)[未登錄] 2009-03-20 09:38 清水灣

            /*int count(node *p)
            {
            if(p==NULL)
            return 0;
            else if(count(p->lchild)>=count(p->rchild))
            return count(p->lchild)+1;
            else count(p->rchild)+1;
            }*///錯誤版樹高計算程序 問:到底哪錯了???個人感覺是遞歸上出問題了。。。


            很明顯嘛,錯在count(p->lchild)>=count(p->rchild) 根本就沒你在求左子樹的時候還得用同層次右子樹的信息,當然不對了。。只能用下一層的信息。。  回復  更多評論   

            # re: 數據結構作業之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點)[未登錄] 2009-03-20 11:48 abilitytao

            @清水灣
            有道理呵 看來直觀的去理解還是會出問題的   回復  更多評論   

            # re: 數據結構作業之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點) 2009-11-27 17:02 楊舟

            太感謝你了~~我比較笨,這程序寫了一個多小時了,CreatTree的參數老出錯,我郁悶啊,看了你后面的 *&p 我恍然大悟啊~~但我還是有點不明白為什么不能用 *p ? chage函數的參數都是用的 *p 啊  回復  更多評論   

            # re: 數據結構作業之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點) 2011-10-13 15:17 wqfeng

            /*int count(node *p)
            {
            if(p==NULL)
            return 0;
            else if(count(p->lchild)>=count(p->rchild))
            return count(p->lchild)+1;
            else count(p->rchild)+1;
            }*///錯誤版樹高計算程序 問:到底哪錯了???個人感覺是遞歸上出問題了。。。
            最后的else 少了個return吧  回復  更多評論   

            伊人久久大香线蕉av不变影院| 午夜精品久久影院蜜桃| 欧美一区二区三区久久综| 久久SE精品一区二区| 久久久久人妻精品一区| 久久精品成人免费国产片小草| 亚洲精品无码久久久久AV麻豆| 少妇无套内谢久久久久| 91精品国产91久久综合| 一本色道久久88综合日韩精品| 日产精品久久久一区二区| 国产精久久一区二区三区| 久久久国产亚洲精品| 99精品国产在热久久无毒不卡 | 91久久精品91久久性色| 久久国产午夜精品一区二区三区| 亚洲精品蜜桃久久久久久| 好属妞这里只有精品久久| 久久妇女高潮几次MBA| 久久久久久青草大香综合精品| 国产精品99久久99久久久| 狠狠色丁香久久婷婷综合| 四虎影视久久久免费观看| 久久免费小视频| 久久国产精品久久国产精品| 亚洲va久久久噜噜噜久久男同 | 久久91亚洲人成电影网站| 亚洲中文久久精品无码ww16 | 99国产欧美久久久精品蜜芽| 思思久久99热只有频精品66| 亚洲v国产v天堂a无码久久| 久久久久无码精品| 精品国产91久久久久久久a| 亚洲乱亚洲乱淫久久| 亚洲国产成人久久精品动漫| 99久久人妻无码精品系列| 99999久久久久久亚洲| 国产亚洲综合久久系列| 国内精品久久久久久99蜜桃| 精品无码久久久久国产| 91精品国产9l久久久久|