資料結構實驗五：樹和二叉樹
一、實驗目的
1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。
2.學習樹的相關知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第10周到第12前半周，具體集中實驗時間為12周周四。2個學時。
三．.實驗內容
1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序、中序、後序遍歷輸出樹結點。
2.寫程式判定出六枚硬幣中的一枚假硬幣。參照課本p136頁8枚硬幣的判定方法。
3. 自己確定2n（大小自己確定）個同學參加學校羽毛球淘汰比賽，請定程式，存放各隊員比賽結果，並根據結果確定冠亞軍。全
第一題是必做題，第二題和第三題選做題。選做並做對者每題獎勵5分。
源**：
《資料結構》實驗五 樹和二叉樹實驗
1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。前序遍歷源 ifndef tree h define tree h struct binode class tree tree void preorder private binode root binode c...
資料結構（五） 樹和二叉樹
樹的定義 樹的概念 二叉樹的概念 二叉樹的性質 性質1 在二叉樹的第i i 1 層上至多有2i 1個結點。性質2 深度為k的二叉樹最多有2k 1個結點。性質3 具有n個結點的完全二叉樹的深度為 log2n 1 性質4 對任意二叉樹t，如果度數為0結點數為n0,度數為1結點數為n1,度數為2結點數為n...
實驗五 樹和二叉樹實驗
三 實驗內容 1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。ifndef tree h define tree h struct binode class tree tree void preorder private binode root binode ...