資料結構實驗五：樹和二叉樹

標籤：

資料結構實驗五：樹和二叉樹

一、實驗目的

          鞏固樹和二叉樹的相關知識，特別是二叉樹的相關內容。學會運用靈活應用。

1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍曆操作。

2.學習樹的相關知識來解決實際問題。

3.進一步鞏固程式調試方法。

4.進一步鞏固模板程式設計。

二．實驗時間

   準備時間為第10周到第12前半周，具體集中實驗時間為12周周四。2個學時。

三．.實驗內容

1.自己設計一個二叉樹，深度最少為4，請遞迴演算法分別用前序、中序、後序遍曆輸出樹結點。

2.寫程式判定出六枚硬幣中的一枚假硬幣。參照課本P136頁8枚硬幣的判定方法。

3. 自己確定2n（大小自己確定）個同學參加學校羽毛球淘汰比賽，請定程式，存放各隊員比賽結果，並根據結果確定冠亞軍。全

 第一題是必做題，第二題和第三題選做題。選做並做對者每題獎勵5分。

原始碼：

資料結構實驗五：樹和二叉樹