第四次作業4 樹和二叉樹

2022-08-19 21:36:08 字數 1928 閱讀 9591

學不會,學不會,**都是問題,告辭。

7-1 還原二叉樹(25 分)

7-8 jmu-ds-二叉樹葉子結點帶權路徑長度和(25 分)

6-4 jmu-ds-表示式樹(25 分)7-1 還原二叉樹(25 分)

bt*findtree(char*a,char*b,int length)

先序遍歷確定頭結點,中序遍歷確定葉節點和其雙親節點

分別遞迴訪問t的左右子樹

return t

} int getheight(bt *t) }

7-8 jmu-ds-二叉樹葉子結點帶權路徑長度和(25 分)

btree createbtree(int i)

void getwpl(btree bt,int &wpl,int h)

h++若是空節點,return

非空非葉

遞迴訪問其左右子樹

getwpl(bt->left,wpl,h);

getwpl(bt->right,wpl,h);

}6-4 jmu-ds-表示式樹(25 分)

void initexptree(btree &t,string

str)

else

else

if(=)

else} }

while(ch.top()!='#'

)

}

7-1 還原二叉樹(25 分)

7-8 jmu-ds-二叉樹葉子結點帶權路徑長度和(25 分)

6-4 jmu-ds-表示式樹(25 分)

7-1 還原二叉樹(25 分)

一開始跳了函式題來做這個,結果死活建不起來樹。學習了乙個以後,先序遍歷可以確定根節點的位置,中序遍歷可以確定兩個子結點的雙親結點。返回高度是比較簡單的部分。

7-8 jmu-ds-二叉樹葉子結點帶權路徑長度和(25 分)

一開始用int 型別返回wpl的值,結果一直無法呼叫。整個過程十分痛苦,後經廣哥點撥,設了乙個全域性變數。

6-4 jmu-ds-表示式樹(25 分)

一開始用數迴圈次數的方法,排除了建樹函式的錯誤。但計算值的函式老是溢位,經過多番排查之後,問題出在我忘記把確定左右子樹的雙親結點重新入棧了。

除法的時候,一開始用return,但是會返回值,後來看了廣哥的**,用了exit(雖然在編譯器裡無法編譯)

分數:2

用遞迴的方法,同時確定兩個樹的孩子節點是否相同。

第四次作業和總結

pta作業 最後乙個怎麼改都對不了已經崩潰,晾在那裡再說吧。通過這個寒假的學習,我不敢說對c 初窺門徑,但是鞏固了上個學期的c語言,之前沒怎麼關注的結構體,鍊錶,指標,都有所了解鞏固。同時對於實參形參,又有了較為明確的了解。對於輸出流這個概念也有了較為深刻的理解,個人講講對於這門課的心得吧,在寫 之...

第四次作業 棧和佇列

這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 掌握棧的結構特性及其入棧,出棧操作。掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作。學號2018204163 一 實驗目的 1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 ...

第四次作業 棧和佇列

這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 理解棧 佇列的概念,掌握入棧 出棧 入隊 出隊的操作 學號2018204254 1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作。說明以下概念 1 順序棧...