數(shù)據(jù)結(jié)構(gòu)與算法實驗指導(dǎo)書(4)(編輯修改稿)
2025-09-13 12:51 本頁面
【文章內(nèi)容簡介】 將（）改為（tree*）；測試結(jié)果與分析輸入數(shù)據(jù)輸出數(shù)據(jù)運(yùn)行結(jié)果分析時間復(fù)雜度時間復(fù)雜度為O（n）空間復(fù)雜度空間復(fù)雜度O（n）實驗心得在建樹與進(jìn)行樹的遍歷的時候一定要理解其建樹與遍歷的整個過程。 不然就會 連為什么這樣做都不知道。對于三種遍歷的過程， 要是用遞歸寫的就根據(jù)書上所給出的遍歷步驟做稍微的 調(diào)整就好了。至于非遞歸的三種遍歷，中序最為簡單，用一個棧就可以完成了， 思路是邊進(jìn)棧邊收索左孩子， 直到左孩子為空的時候才開始進(jìn)行出棧輸出再收索 右孩子的操作。而非遞歸的先序遍歷基本可以和中序一樣，建立一個隊列，在進(jìn) 棧的時候隊列也進(jìn)同樣的元素，但是不與棧一起出棧。而是在最后進(jìn)棧出棧結(jié)束 的時候，對隊列進(jìn)行出隊列操作即可。二叉樹對于進(jìn)行表達(dá)式的前綴，中綴和后綴的表示有明顯的優(yōu)勢，既方便，又 容易理解。其先序，中序和后序分別對應(yīng)這表達(dá)式的前綴，中綴和后綴。回答問題1 你的測試用例如何選取的？你是怎樣考慮的？ 答：
試題試卷相關(guān)推薦
鄂ICP備17016276號-1