遍歷二叉樹與線索二叉樹PPT.ppt_第1頁
遍歷二叉樹與線索二叉樹PPT.ppt_第2頁
遍歷二叉樹與線索二叉樹PPT.ppt_第3頁
遍歷二叉樹與線索二叉樹PPT.ppt_第4頁
遍歷二叉樹與線索二叉樹PPT.ppt_第5頁
已閱讀5頁，還剩2頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、實驗六題目：,根據(jù)P129的方法，將a*b-(c+d*e/f)+g)轉(zhuǎn)化為表達(dá)式二叉樹（繪圖），并寫出表達(dá)式二叉樹的前序、中序和后序遍歷順序。,一、表達(dá)式與二叉樹的關(guān)系 前綴表達(dá)式對應(yīng)于二叉樹的前序遍歷； 中綴表達(dá)式對應(yīng)于二叉樹的中序遍歷； 后綴表達(dá)式對應(yīng)于二叉樹的后序遍歷； 中綴表達(dá)式：運算符放在兩個運算對象中間，如：(2+1)*3； 后綴表達(dá)式：不包含括號，運算符放在兩個運算對象的后面，所有的計算按運算符出現(xiàn)的順序，嚴(yán)格從左向右進(jìn)行（不再考慮運算符的優(yōu)先規(guī)則，如：2 1 + 3 *； 前綴表達(dá)式：同后綴表達(dá)式一樣，不包含括號，運算符放在兩個運算對象的前面，如：* + 2 1 3。,二、根據(jù)

2、中綴表達(dá)式生成二叉樹 中綴表達(dá)式： a * b - ( ( c + d * e / f ) + g ) 中序遍歷為：左兒子、右兒子、根節(jié)點 原理：按照操作符的優(yōu)先級生成二叉樹。對他們加括號再把它們提起來以上式子已標(biāo)注，如-最后算把-作為根左右括號為左右子樹,畫圖注意順序不能顛倒，否則會得到不同前序后序結(jié)果,*,三、根據(jù)二叉樹前序遍歷得到前序序列 前序遍歷為：根節(jié)點、左兒子、右兒子 得到前序序列為：-*ab+c/*defg 四、根據(jù)二叉樹后序遍歷得到后序序列 后序遍歷為：左兒子、右兒子、根節(jié)點 得到后序序列為：ab*cde*f/+g+- 五、中序遍歷只須把中綴表達(dá)式括號去掉，得到中序序列為： a*b-c+d*e/f,六、小結(jié) 若可以根據(jù)前綴、中綴、或后綴表達(dá)式確定一顆二叉樹，則可以生成相應(yīng)的前綴、中綴、后綴表達(dá)式。 前序遍歷、中序遍歷、后續(xù)遍歷的結(jié)義方法： 1. 前序就是根節(jié)點在前邊，中序就是根節(jié)點在中間，后續(xù)就是根節(jié)點在后邊 2. 總是先左兒子，再右兒子。 前序：根節(jié)點、左兒

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論