Write a program in C/C++ to that receives N number of integer values from a user, stores the inputted values in a binary search tree, and performs some basic operations on the tree. The program displays the elements of the binary search tree in in-order traversal. The program then prompts the user to provide an integer number (target value) to search in the tree. If the target value does not appear in the tree, the program inserts the value in an appropriate place according to the property of node insertion of binary search tree. If the target value appears in the tree, the program deletes the target value from the tree and preserves the property of binary search tree. In both cases, the program displays the modified binary search tree in in- order traversal. Your program must contain the following user-defined functions: - insertNode – this function inserts the user’s input and creates a binary search tree. - inOrder – this function displays the entire tree in in-order traversal. - searchElement – this function receives the target value to search in the tree. - deleteNode – this function removes the target element from the tree. This function will only be executed if the target element appears in the tree.
Write a
Your program must contain the following user-defined functions:
- insertNode – this function inserts the user’s input and creates a binary search tree.
- inOrder – this function displays the entire tree in in-order traversal.
- searchElement – this function receives the target value to search in the tree.
- deleteNode – this function removes the target element from the tree. This function will only be executed if the target element appears in the tree.
Step by step
Solved in 2 steps
