2023-2024-1 20231302 《計算機基礎與程序設計》第七周學習總結

作業信息

教材學習內容總結

• 學習了數組與鏈表的區別：數組是內嵌結構，鏈表是抽象結構。鏈表是應用于數組中的，它以結點的概念為基礎，而節點是由數據和指針組成的，最后一個指針存放結束符。鏈式結構是可以由鏈表形象化的。

• 無序列表順序并不重要，項目只是被隨意放入其中。有序列表中，項目之間有語義關系。

• 學習了樹與圖的概念，了解到它們構造和遍歷的方法。學到了子程序、形參、實參的概念，了解了其調用。

教材學習中的問題和解決過程

問題1：有關教材當中的深度和廣度遍歷還是不太理解，遂自行搜尋相關資料。
解決：找到一個視頻。簡要的講，深度遍歷是在圖中單個線路走到頭，然后返回開頭，在走下一個節點，繼續如上的過程，直到全部走完。廣度遍歷是從開頭開始，把所有距離為1的節點走一遍，再繼續往下走1個距離，直到全部走完。可能理解不太準確，但大概也就這樣。
問題2：二叉樹的前序遍歷、后序遍歷、中序遍歷，書里沒講，但老師留作業了，不太會，自行詢問GPT和搜尋視頻。
解決：
AI回答：遍歷二叉樹是指按照一定順序訪問二叉樹中的每個節點。常見的遍歷方式有前序遍歷、中序遍歷和后序遍歷。下面分別舉例說明這三種遍歷方式：

這三種遍歷方式都是基于遞歸的，也可以使用迭代的方式實現。遍歷二叉樹的方式取決于實際需求，不同的遍歷方式可以應用于不同的場景。
又找了視頻，一共兩個。結合視頻和GPT回答，了解了不同遍歷方法。

基于AI的學習