Buen dia, estoy viendo la materia de Estrcutura de datos y la verdad es que tengo un malo profesor, no nos explica nada y simplemente no pone un trabajo para que lo hagamos y lo consultemos. Me he defendido en los trabajos anteriores consultando por si mismo, pero este me ha parecido muy complicado. Agradeceria quien pueda colaborarme o darme la solucion si es tan facil, Gracias.

1. Construir el algoritmo solución que permita crear, modificar, consultar y retirar un conjunto de datos estructurados en árboles binarios referentes a una palabras y sus derivadas a partir de la raíz común. Ejemplo:

Can-tar
Can-ción
Can-tante
Can-tor

2. Construir el algoritmo solución para convertir un árbol eneario en un árbol binario.

Me sirve el pseudocodigo, yo ya haria la transformacion a C++.