CSC508: Define your own Binary Search Tree (BST) data structure using Linked List You can name your BST as MyBST: Data Structure Assignment, UiTM, Malaysia

School

Universiti Teknologi MARA (UiTM)

*We aren't endorsed by this school

Assignment Type

Individual Assignment

Subject

CSC508: Data Structure

Uploaded by Malaysia Assignment Help

Date

02/07/2022

QUESTION

1. Define your own Binary Search Tree (BST) data structure using Linked List You can name your BST as MyBST.

2. Define methods in the BST to perform the following operations :
a. Determine whether the BST is empty
b. Insert an item in the BST.
c. Traverse the BST (preorder, inorder, postorder)
d. Calculate the height of the BST
e. Calculate the number of nodes in the BST
f. Calculate the number of leaves in the BST
g. Calculate the minimum/maximum value in the BST
h. Calculate the total/average value in the BST

3. Write the application class which contains main() to declare object but from class MyBST.

4. Ask the user to enter at least 20 numbers into the BST.
5. Call the following methods (c – h) from main() and display the results accordingly.

Get 30% Discount on This Assignment Answer Today!

Get Help By Expert

Do you want to hire assignment helper in malaysia for complete your CSC508: Data Structure assignment on time. we will solve your assignment at best price. our experts provides many types of assignments help like: report writing help, case study help, thesis help etc.

Answer

UP TO 15 % DISCOUNT

Instant Paper Writing Services by Native Malaysia Writers

Plagiarism Free Solutions
100% Original Work
24*7 Online Assistance
Native PhD Experts
Hire a Writer Now
Convincing Features
Plagiarism Free Report
On-Time Delivery
Native Writers
A+ Quality
100% Confidential
24*7 Online Assistance

Get these features included in Your Assignment

Get Assistance for Assignments, online Exam, and Projects Writing