Create a menu driven program which allows me to add a word, search for a word, display all words, delete a word, or exit. The data is to be stored in a regular binary tree. You may store data inorder, preorder, or postorder. When all words are displayed, they will be displayed in alphabetic order.

You can choose which ADT you want, as well as which implementation of the ADT. You are not to use any built-in classes or function libraries specifically available to perform the tasks below such as STL for C++. For instance, you may not use the list class, or the btree class, or the vector class etc.

Need your design (pseudocode or flowchart) and your code (Java, C, or C++). The pseudocode should be detailed (all variables should be declared, no missing instructions, no missing functions), and follow the example from the book.

Program must compile using GCC. I am allergic to gotos, breaks outside of switch statements, returns from within a loop, infinite loops..

PLEASE TYPE THE PROGRAM and

UPLOAD in CLEAR PHOTOS HOW IS SUPPOSED TO LOOK