The Fourth Dimension Space

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

統(tǒng)計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

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

//數(shù)據(jù)結構作業(yè)之二叉樹左右子樹交換+二叉樹高度計算

//學生：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 閱讀(3022) 評論(4) 編輯收藏引用

/*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: 數(shù)據(jù)結構作業(yè)之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點）[未登錄] 2009-03-20 11:48 abilitytao

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

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

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

# re: 數(shù)據(jù)結構作業(yè)之二叉樹左右子樹交換+二叉樹高度計算(寫的不好還請大家多多指點） 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吧回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導航

統(tǒng)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

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

評論