Create a C program:

Create binary search tree functions:

The tree will store integers. The list of integers will be supplied by the user.

Add a node so that it is sorted

Search the tree, specifying if the value is found or not found.

Perform a preorder traversal of the tree

Call all functions from the main function:Create a menu system with the following options:

Add an integer to the tree

Display the entrire tree using a preorder traversal

Search for a number

Quit

Repeat the program until the user chooses to quit.