Embedded Files
BinarySearchTree_Insertion_Search_Traversal 程式作業
==============================
作業 1： Binary Search Tree (BST) 的建置、新增 (Insertion)、查詢 (Search) 與走訪 (Traversal)
功能需求 (可參考上課 Teams： 二元樹的新增與走訪)：
功能需求 (可參考上課 Teams： 二元樹的新增與走訪)：
1. 可 [遞迴]新增 一個整數資料 data (由使用者輸入) 進入 BST 中 (, 並且在新增完後以 "遞迴" 中序走訪BST，輸出中序走訪的數列 (應為排序後整數數列)；
2. 輸入一個整數資料 target (由使用者輸入)，並以 [遞迴]查詢 target 是否存在BST中！
3. 可以 亂數新增 k 個整數資料，範圍在 0~range 之間 (range可自行定義)，並將這 k 個資料 [遞迴]新增至 BST，全部新增完後，以中序走訪 BST 並輸出；
4. 以 [遞迴] 執行前序、中序、後序走訪BST並且輸出；
5. 適當扼要的註解 (comments)。
完成基本要求 (上課提到的範疇, 與範例八九分相似), 從 70 分起評分。
為方便同學寫出程式作業一 [二元搜尋樹的資料新增] (尤其是之前未使用過 C++ Builder 的同學們) ，特錄製程式撰寫的示範影片如下，供大家參考：
參考介面：
參考介面：
下圖的 [Insert BST]/[Search BST] 請看懂上課講義再寫，直接引入不是學習的目的。
加分功能：
加分功能：
1. 若資料蒐尋不存在，可選擇 (1) 新增進入BST、或 (2) 不予理會捨去之;
2. BST 的資料內容可為字元 或 字串 (中序走訪的數列亦為排列者也)；
3. 友善的介面 (上課有提過的是其一也，可以自行發揮)；
4. 請看懂上課講義再寫，直接引用不是學習的目的。
5. 其它。
==============================
======================
作業繳交規則:https://sites.google.com/site/sjdsalg/homework
繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔)
必須為可獨立執行檔01. 如何製作獨立執行檔
並且請"依照規定的檔案命名方式"命名
繳交期限:依照FB與MOODLE上的公布之繳交日期，如兩者期限不同請聯絡助教
請盡早繳交 , 避免網路壅塞 , 導致無法繳交!
遲交依照規定扣分, 遲交三天以上不計分。
=========================
Google Sites
Report abuse