Write a C Program Burcu needs a program where she can manage the names and phone numbers of her friends.With this program, they will be able to register their friends with their name and phone numbers, search a friend by name and view their phone number, and list all their friends' names and phone numbers (sorted by name). Points to pay attention to: Your solution should definitely be with a "binary search tree" data structure. Use the structure below for nodes. struct nodetype: char ad [50]; (name) char tel[11] (phone no) struct nodetype *left; struct nodetype *right; }; typedef struct nodetype *NODEPTR; * Write a program based on the menu. Your menu items should look 1. Add new friend 2. Search for friends 3. List all friends 4. Exit When adding the new friend to your binary search tree, use "name" (ad) to specify the location to add. Use the "binary search tree search" method when searching for friends. When "list all friends" option is selected, the list should be given in order by name. Use "inorder navigation" for this