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...

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

1. 
   Create an integer binary tree
   


2. 
   Display the tree in in the console.


3. 
   Remove a specific node in the tree
   


4. 
   Display the tree in in the console.


5. Search an item in the treeand 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:

1. The tree that you created


2. The tree after removing a node


3. Both cases for Search function (found/not found)