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