第四次作業 樹
阿新 • • 發佈：2018-05-07
使用 代碼 height 問題 什麽 The 流程圖 學習 如何
1.學習總結
1.1樹結構思維導圖
使用思維導圖將樹結構的知識點串在一起。樹中的每個知識點需細化到每個操作如何實現。
1.2 樹結構學習體會
談談你對樹結構認識，學習這個結構是否遇到哪些困難，樹結構可以解決的問題。
1.課堂上的知識也很難聽懂，打代碼就更難聽懂了，真的需要不斷練習代碼。
2.樹是一種非線性的數據結構，解決樹的相應問題常常用遞歸的方法，若要使用非遞歸，則需要借助棧，隊列等其他數據結構。
2.PTA實驗作業
本周要求挑選出3道題目書寫設計思路、調試過程。設計思路使用偽代碼描述。題目選做要求：
2.1 題目1：6-2 求二叉樹高度（20 分）
2.2 設計思路（偽代碼或流程圖）
/求樹的高度/
設置變量m,n;
if樹為空 return空
否則 m=GetHeight(BT->Left)
n=GetHeight(BT->Right)
return n+1 或m+1
2.3 代碼截圖（註意，截圖、截圖、截圖。代碼不要粘貼博客上。不用用···語法去渲染）
2.1 題目2：
2.4 PTA提交列表說明。
PTA提交列表中的每個錯誤詳細說明為什麽及如何解決。
題目2，3同題目1
3.截圖本周題目集的PTA最後排名
本次題目集總分：285分
必做題共：230分
3.1 PTA排名截圖
3.2 我的總分：
本題評分規則：
（1）2個題目集PTA總分285分：3分（全部題目都做）
（2）PTA總分在230分--340分：2.5分（必做題全部做完，選做題做部分）
（3）PTA總分在180--230分：2分（必做題大部分做完）
（4）PTA總分在130--180分：1.5分
（5）PTA總分在105分-130分：1分
（6）PTA總分在105分以下：0分
- 閱讀代碼（必做）
本次為必做
找1篇和樹結構有關的代碼，說明該代碼功能是什麽，優點是什麽？
給出代碼相關地址。 - 代碼Git提交記錄截圖
在碼雲的項目中，依次選擇統計-Commits歷史-設置時間段，進行搜索並截圖，如下圖所示，需要出現學號、項目提交說明。請在碼雲中將你的昵稱改為“學號-姓名”。
第四次作業 樹