Embedded Files
作業2說明
BinarySearchTree_Traversal (遞迴、非遞迴)程式作業
==============================
作業 2 : Binary Search Tree (BST) 的建置、維護與走訪
功能需求 (可參考powercam:二元樹的新增刪除與走訪, 二元樹的非遞迴式走訪與複製和比較)：
0.(作業一已完成)可新增一個整數資料 data (由使用者輸入) 進入 BST 中, 並且在新增完後以"遞迴方式"中序走訪BST，輸出中序走訪的數列 (應為排序後整數數列)；可以亂數新增 k 個整數資料，範圍在 0~range 之間 (可自行定義)， 並將這 k 個資料新增至 BST , 全部新增完後，以中序走訪BST並輸出；
1.可自 BST 中刪除一個整數資料 data (由使用者輸入) , 並且在刪除完後以"遞迴方式"、"非遞迴方式"中序走訪BST，輸出中序走訪的數列 (應為排序後整數數列)；
2."遞迴"、"非遞迴"的中序、後侈、前序走訪BST並且輸出中序、後侈、前序走訪的數列；
3.以階層走訪 (level-order) 該 BST，輸出階層走訪數列；
4.適當扼要的註解 (comments)。
參考介面：
加分功能：
1.BST 的資料內容可為字元 或 字串 (中序走訪的數列亦為排列者也)；
2.友善的介面 (上課有提過的是其一也，可以自行發揮)；
3.繪出 binary search tree；
6.其它。
繳交期限:
甲班- 2014/3/25 23:00 前繳交至moodle
乙班- 2014/3/24 23:00 前繳交至moodle
==============================
請將"整個程式專案資料夾"壓縮成壓縮檔(.rar , .7z ...) , 並依照下列命名方式作業上傳至moodle
命名方式:Ex?_學號_姓名 (?為第幾次作業 , 例:第2次作業即為Ex2)
Google Sites
Report abuse