20172307 2018-2019-1 《程式設計與資料結構》第7周學習總結

教材學習內容總結

• 樹的分類
• 廣義樹：對結點所含有的孩子數目無限制的樹。
• n元樹：每一結點不超過n個孩子的樹。(結點最多具有兩個孩子的樹稱為二叉樹)
• 樹的平衡：樹的所有葉子都位於同一層或者至少是彼此相差不超過一個層，就稱之為是平衡的。
  
• 完全樹：如果某樹是平衡的，且底層所有的葉子都位於樹的左邊，則認為該樹是完全樹。
  
• 如果一棵n元樹的所有葉子都位於同一層且每一結點要麼是一片葉子要麼正好具有n個孩子，則稱此樹是滿的。
• 樹的遍歷
• 前序遍歷：從根節點開始，訪問每一結點及其孩子。
• 中序遍歷：從根節點開始，訪問結點的左孩子，然後是該結點，再然後是任何剩餘結點。
• 後序遍歷：從根結點開始，訪問結點的孩子，然後是該結點的孩子，然後是該結點。

• 層序遍歷：從跟結點開始，訪問每一層的所有結點，一次一層。

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

• 問題1：如何建立一個泛型方法

• 問題1解決方案：建立一個泛型方法，需在方法頭的返回型別前插入一個泛型宣告
  例：

public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,
  IllegalAccessException{
        T instance = tClass.newInstance();
        return instance;
}
 

程式碼除錯中的問題和解決過程

• 問題1：
• 問題1解決方案：

程式碼託管

上週考試錯題總結

• A node that does not have a parent is called the ______ of a tree.
  A .foot
  B .root
  C .leaf
  D .top
  錯誤：A 正確：B
  解析：沒有父結點的是根結點。

結對及互評

• 本週結對學習情況
  • 20172311
  • 對課本上的諸多疑問點進行了討論，同時對程式碼實現過程中遇到的一些問題也通過討論得以解決。
• 上週部落格互評情況
  • 20172311

學習進度條

參考資料

• 《java 泛型詳解-絕對是對泛型方法講解最詳細的，沒有之一》

• 《Java程式設計與資料結構教程（第二版）》

• 《Java程式設計與資料結構教程（第二版）》學習指導