HW6 Binary Search Tree

Deadline : 2022/05/13 (Wed.)   "Read before submission" 

Request : 

1.Insert an integer data in the binary search tree (BST). After the insertion, use a "recursive approach" to traverse the tree  by the "inorder sequence" and print the sequence (it should be  in nondecreasing order).

2. k integer data, which are generated randomly within a specified range assigned by the user, can be inserted into the BST. After these k integers are inserted, traverse the tree by "inorder sequence" and print the sequence.

3. Delete an integer number from BST (assigned by user).

4. Search an target integer in the BST.

4. Traverse the BST recursively to obtain the 

4.1 inorder sequence;

4.2 preorder sequence;

4.3 postorder sequence;

5. Traverse the BST to obtain the levelorder sequence.

Bonus : 

1. Traverse the BST non-recursively to obtain the 

1.1 inorder sequence;

1.2 preorder sequence;

1.3 postorder seqeunce.

2. Insertion non-recursively

3. Deletion non-recursively

4. Others ...

Program Example