02.作業二 Binary Search Tree_Deletion_Levelorder-Traversal

Binary Search Tree_Deletion_Levelorder-Traversal

Binary Search Tree_Deletion_Levelorder-Traversal 程式作業

==============================

作業 2： Binary Search Tree (BST) 的建置、新增 (Insertion)、刪除(Deletion)、查詢 (Search) 、

非遞與階層走訪 (Levelorder-Traversal)

1. 可 [遞迴+非遞迴]新增一個整數資料 data (由使用者輸入) 進入 BST 中，輸出中序走訪的數列 (應為排序後整數數列)；

2. 輸入一個整數資料 target (由使用者輸入)，並以 [遞迴+非遞迴]查詢 target 是否存在BST中！

3. 可以亂數新增 k 個整數資料，範圍在 0~range 之間 (range可自行定義)，並將這 k 個資料 [遞迴+非遞迴]新增至 BST，全部新增完後，以中序走訪 BST 並輸出；

4. [遞迴] 刪除 target (由使用者輸入)；

5. 執行前序、中序、後序走訪BST並且輸出；

6. 以 "非遞迴方式" 完成 "前序"、 "中序"、 "後序"走訪 BST 並且輸出；

7. 利用 "佇列" 進行 "階層" 走訪 BST 並且輸出；

8. 二元樹的 "新增" 、"搜尋" 和 "刪除" (加分項目)，以 "非遞迴" 的方式撰寫；

9. 適當扼要的註解 (comments)。

完成基本要求 (上課提到的範疇, 與範例八九分相似), 從 70 分起評分。

行動研究導向學習離散數學

下圖的 [Insert BST]/[Search BST] 應分 [遞迴] && [非遞迴] 共 4 個Buttons ；[Delete BST] 則以 [遞迴] 刪除為基本需求 ( [非遞迴] 刪除列入加分，請看懂上課講義再寫，直接引入不是學習的目的。)

1. 若資料蒐尋不存在，可選擇 (1) 新增進入BST、或 (2) 不予理會捨去之;

2. BST 的資料內容可為字元或字串 (中序走訪的數列亦為排列者也)；

3. 友善的介面 (上課有提過的是其一也，可以自行發揮)；

4. [非遞迴] 刪除 ! 請看懂上課講義再寫，直接引用不是學習的目的。

5. 其它。

==============================

======================

繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔)

並且請"依照規定的檔案命名方式"命名

繳交期限:依照FB與MOODLE上的公布之繳交日期，如兩者期限不同請聯絡助教

請盡早繳交 , 避免網路壅塞 , 導致無法繳交!

遲交依照規定扣分, 遲交三天以上不計分。

=========================