BinarySearchTree 程式作業
==============================
Binary Search Tree (BST) 的建置、維護與走訪
功能需求:
1.可新增一個整數資料 data (由使用者輸入) 進入 BST 中, 並且在新增完後以"遞迴方式"中序走訪BST,輸出中序走訪的數列 (應為排序後整數數列);
2.可以亂數新增 k 個整數資料,範圍在 0~range 之間 (可自行定義), 並將這 k 個資料新增至 BST , 全部新增完後,以中序走訪 BST 並輸出;
3. 自BST 中刪除一個整數資料 data (由使用者輸入)
4. 適當扼要的註解 (comments)。
參考介面 :
加分功能:
1.以前序走訪BST並且輸出 preorder sequence;
2.以後序走訪BST並且輸出 postorder sequence;
3.對 BST 做 階層走訪 (level order traversal);
4.BST 的資料內容可為字元 或 字串 (中序走訪的數列亦為排列者也);
5.其它⋯
ex.把 binary search tree 畫出:
==============================
繳交時間: