Buenas, me qeuedo la siguiente confusion con los arboles generales :
La raiz guarda informacion? Por ejemplo en los files systems el directorio root no guardaria datos, es general esto?
Puede depender de la realidad que se está modelando.
Por ejemplo el ejercicio 8 es sobre estructura de directorios. En ese caso sí puede tener contenido la raíz. Normalmente hay algunos archivos en el /root de un sistema linux (.profile, .bashrc, etc).
En cambio en el ejercicio 10 lo que desde un punto de vista conceptual tiene un valor, una etiqueta, son las aristas que unen padre con hijo. Representan el símbolo del alfabeto con el que se extiende el string determinado por el camino desde la raíz hasta el nodo. Para no tener que diseñar una estructura en la que la arista mantenga un valor, ese valor se asigna al nodo hijo. Esto se puede hacer porque cada nodo tiene una única arista incidente desde su padre, excepto la raíz que no tiene ninguna. Como consecuencia, a la raíz no le corresponde ningún valor.
Gracias.
Otra consulta al respecto : entonces el arbol general vacio dependeria tambien de la realidad a modelar? En la ejercicio 10 seria la raiz sin hijos mientras que en el ejercicio 8 podria ser NULL (no estar la raiz?)
Sí, puede ser.
Aunque en el ejercicio 10 alguien podría implementar el árbol vacío con NULL y al insertar el primer elemento crear el nodo raíz con valor indeterminado y el otro u otros nodos con los valores apropiados. Yo no lo haría así, pero si es consistente (por ejemplo si como consecuencia de una eliminación el árbol vuelve a ser vacío desde el punto de vista conceptual entonces se elimina también la raíz) no está mal.