Embedded Files
03.作業三 Traversal & Determining a Binary Tree 程式作業
==============================
功能需求 ：
1. 以 "非遞迴方式" 完成 "前序"、 "中序"、 "後序"走訪 BST 並且輸出；
2. 利用 "佇列" 進行 "階層" 走訪 BST 並且輸出 ；
3. 二元樹的 "新增" 、"搜尋" 和 "刪除" (加分項目)，以 "非遞迴" 的方式撰寫；
4. 決定唯一的二元樹：
給定 "中序式" 與 "前序式"，決定其二元樹；
給定 "中序式" 與 "後序式"，決定其二元樹；
給定 "中序式" 與 "階層走訪"，決定其二元樹 (加分項目)；
5. 適當扼要的註解 (comments)。
完成基本要求 (上課提到的範疇, 與範例八九分相似), 從 65 分起跳。
參考介面 :
中序前序決定二元樹 ==> 印出遞迴處理的過程以印証所建的二樹是正確的!
中序後序決定二元樹
加分功能：
1. 若資料搜尋無存在即新增進入BST；
2. BST 的資料內容可為字元 或 字串 (中序走訪的數列亦為排列者也)；
3. 友善的介面 (上課有提過的是其一也，可以自行發揮)；
4. Deletion 的非遞迴版本；
5. 給定 "中序式" 與 "階層走訪"，決定其二元樹；
6. 其它。
==============================
========================================================================
作業繳交規則:https://sites.google.com/site/sjdsalg/homework
繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔)
必須為可獨立執行檔01. 如何製作獨立執行檔
並且請"依照規定的檔案命名方式"命名
繳交期限:依照FB與MOODLE上的公布之繳交日期，如兩者期限不同請聯絡助教
請盡早繳交 , 避免網路壅塞 , 導致無法繳交!
遲交依照規定扣分, 遲交三天以上不計分。
============================================================================
Google Sites
Report abuse