Embedded Files
02.作業二 Binary Search Tree_Deletion 程式作業
==============================
功能需求 ：
1. 可 新增 一個整數資料 data (由使用者輸入) 進入 BST 中, 並且在新增完後以 "遞迴方式" 與 "非遞迴方式" 中序走訪BST，輸出中序走訪的數列 (應為排序後整數數列)；
2. 輸入一個整數資料 target (由使用者輸入)，並以 "遞迴方式" 與 "非遞迴方式" 查詢 target 是否存在BST中！
3. 可以 亂數新增 k 個整數資料，範圍在 0~range 之間 (range可自行定義)，並將這 k 個資料新增至 BST，全部新增完後，以中序走訪 BST 並輸出；
4. 自 BST 中以 "遞迴方式" 刪除一個整數資料 data (由使用者輸入)；
5. inorder, preorder 的非遞迴版本；
6. 適當扼要的註解 (comments)。
完成基本要求 (上課提到的範疇, 與範例八九分相似), 從65分起跳。
參考介面 :
加分功能：
1. 若資料蒐尋無存在即新增進入BST;
2. BST 的資料內容可為字元 或 字串 (中序走訪的數列亦為排列者也)；
3. 友善的介面 (上課有提過的是其一也，可以自行發揮)；
4. postorder, deletion 的非遞迴版本
5. 其它。
==============================
========================================================================
作業繳交規則:https://sites.google.com/site/sjdsalg/homework
繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔)
必須為可獨立執行檔01. 如何製作獨立執行檔
並且請"依照規定的檔案命名方式"命名
繳交期限:依照FB與MOODLE上的公布之繳交日期，如兩者期限不同請聯絡助教
請盡早繳交 , 避免網路壅塞 , 導致無法繳交!
遲交依照規定扣分, 遲交三天以上不計分。
============================================================================
Google Sites
Report abuse