USING THE C LANGUAGE (CANNOT BE C++ OR JAVA): Write a menu-driven program that offers the following menu items: Create an integer binary tree Display the tree in in the console. Remove a specific node in the tree Display the tree in in the console. Search an item in the tree and show the visiting trace path For the binary tree creation, you can address this by an automatic process via random number generation. You may ask user input for the number of nodes in the tree. For the search feature, the program will print out the visiting trace path of that search at the end of the operation. If the item is not found, a message saying “the item is not found” is printed to the console instead. Example of displaying a binary search tree (use the right representation for your submission): Original Tree (see picture) Display in your Console(see picture) Your output file should include the following: The tree that you created The tree after removing a node Both cases for Search function (found/not found)

Question

USING THE C LANGUAGE (CANNOT BE C++ OR JAVA): Write a menu-driven program that offers the following menu items:

Create an integer binary tree
Display the tree in in the console.
Remove a specific node in the tree
Display the tree in in the console.
Search an item in the tree and show the visiting trace path

For the binary tree creation, you can address this by an automatic process via random number generation. You may ask user input for the number of nodes in the tree.

For the search feature, the program will print out the visiting trace path of that search at the end of the operation. If the item is not found, a message saying “the item is not found” is printed to the console instead.

Example of displaying a binary search tree (use the right representation for your submission):

Original Tree (see picture) Display in your Console(see picture)

Your output file should include the following: