Question: Write a C program to implement a binary search tree. User will provide the number of nodes in the (size of the) Tree by selecting
Write a C program to implement a binary search tree. User will provide the number of nodes in the (size of the) Tree by selecting an input number between 10 to 30. This program will automatically generate a binary tree of specified size by assigning random numbers between 5 to 30 to Each of its node and display final tree to user. Later he will convert this tree to binary search tree.
Sample Output:
Enter the number of nodes in the tree: 5
The Tree before conversion of BST is
10 -> 2
10 -> 7
2 -> 8
2 -> 4
After converting the tree to BST:
8 -> 10
8 -> 4
4 -> 2
4 -> 7
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
