20172315 2018-2019-1 《程序設計與數據結構》第六週學習總結

20172315 2018-2019-1 《程序設計與數據結構》第六週學習總結

教材學習內容總結

• 樹是一種非線性結構，其中的元素被組織成一個層次結構。
• 樹的根（root）就是那個位於該樹頂層的惟一結點。一棵樹只有一個根結點。
• 位於樹中較低層的結點是上一層結點的孩子（children），同一雙親的兩個結點稱爲兄弟（sibling）。
• 沒有任何孩子的結點稱爲葉子（leaf）。一個至少有一個孩子的非根結點稱爲一個內部結點（intermal node）。
• 樹中任一結點能夠具備的最大孩子數目這個值稱爲該樹的度（order）。對結點所含有的孩子數目無限制的樹稱爲廣義樹（general tree）。咱們將每一結點限制爲不超過n個孩子的樹稱爲一棵n元樹（n-ary tree）。
• 前序遍歷（preorder traversal），從根結點開始，訪問每一結點及其孩子。
• 中序遍歷（inorder traversal），從根結點開始，訪問結點的左孩子，而後是該結點，再而後是任何剩餘結點。
• 後序遍歷（postorder traversal），從根結點開始，訪問結點的孩子，而後是該結點。
• 層序遍歷（level-order traversal），從根結點開始，訪問每一層的全部結點，一次一層。
• 一棵含有m個元素的平衡n元樹具備的高度爲lognm。

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

• 問題1：關於樹的遍歷問題了解的不是很清楚

• 問題1解決方案：在網上找了一篇博客來幫助理解參考資料
  
  
  

• 問題2：書上的這行代碼我沒有理解
  public boolean isOperator()
  {
  return (termType == 1);
  }

• 問題2解決方案：我認爲所謂的termType就是一箇中間值，並無什麼實際意義，大概等不等於1都無所謂。

  代碼調試中的問題和解決過程

• 問題1：toString出現如下錯誤

• 問題1解決方案：修改後代碼

代碼託管

（statistics.sh腳本的運行結果截圖）

上週考試錯題總結

上週無測試

結對及互評

點評模板：

• 博客中值得學習的或問題：
  • 博客量有點少
  • 書本上大致內容都說到了
• 代碼中值得學習的或問題：
  • 代碼簡潔明瞭
  • 對於書上代碼都很認真的敲了

點評過的同窗博客和代碼

• 本週結對學習狀況
  • 20172318
  • 結對學習內容
    • 第十章
• 上週博客互評狀況
  • 20172318

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	0/0	0/0	0/0
第二週	800/800	2/2	18/18
第三週	600/1400	3/5	22/40
第四周	700/1300	3/8	22/62
第五週	400/1700	3/11	22/84
第六週	200/1900	2/13	20/94

參考資料

• 參考資料
• 藍墨雲