《資料結構》實驗五： 樹和二叉樹實驗
一．.實驗目的
1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。
2.學習樹的相關知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第10周到第12前半周，具體集中實驗時間為12周周四。2個學時。
三．.實驗內容
1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序、中序、後序遍歷輸出樹結點。
2.寫程式判定出六枚硬幣中的一枚假硬幣。參照課本p136頁8枚硬幣的判定方法。
3. 自己確定2n（大小自己確定）個同學參加學校羽毛球淘汰比賽，請定程式，存放各隊員比賽結果，並根據結果確定冠亞軍。全
第一題是必做題，第二題和第三題選做題。選做並做對者每題獎勵5分。
四．參考資料
實驗教材p207到218
實驗五 樹和二叉樹實驗
三 實驗內容 1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。ifndef tree h define tree h struct binode class tree tree void preorder private binode root binode ...
實驗五 樹和二叉樹實驗
資料結構 實驗五 樹和二叉樹實驗 1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。2.學習樹的相關知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。源程...
實驗五 樹和二叉樹的實驗2
使用二叉樹的鏈式儲存結構，建立一棵二叉樹，進行前序 中序以及後序遍歷，同時求得二叉樹的結點個數以及葉子結點個數。程式源 ifndef bitree h define bitree h struct binode char data binode lchild,rchild class bitree ...