el programa esta muy mal estructurado,
trata de hacer esto:
1 - una funcion que dibuje el menu de opciones y que devuelva la opcion seleccionada por el usuario
2 - otra funcion que de acuerdo a lo que devuelva la funcion menu decida a que otra funcion llamar
3 - las otras funciones a llamar ( y a hacer) serían
-Adicionar palabra
-Mostrar palabras
4 - La funcion de adicionar palabra debe capturar una palabra ingresada por teclado y acomoda dicha palabra dentro del árbol, para acomodarla en el arbol crea una nueva funcion que se llame algo asi como ObtenerNuevaHoja, la cual crea un nuevo nodo del arbol luego hace la busqueda (posiblemente una funcion 'BuscarHoja') hasta encontrar en donde debe 'amarrar' la nueva hoja (nodo) del árbol y la amarra.
La ventaja de tener un esquema así es que puedes hacer tus pruebas de manera modular, es decir probar cada componente por separado y verificar que funcione y luego armar el rompecabezas con las piezas y ponerlos a funcionar...seguramente tendras que hacer ajustes pero será más fácil encontrar y corregir los errores que cometas.
Saludos,
