Buenas, tengo una duda sobre la solución, en el problema 2, plantea un árbol general y una función que borre los nodos hoja, en un AG un nodo es hoja cuando no tiene hijos ni hermanos, pero en la solución, por ejemplo la versión 2, en la línea 8, plantea borrar el nodo, solamente evaluando si su hijo es NULL (en un else), en la versión 3 vuelve a hacer lo mismo, borra cuando no tiene hijos independientemente si tiene hermanos o no, no entiendo eso, le he preguntado a otros alumnos y también les surgió esa duda, muchas gracias.
Duda sobre la solución de la prueba integradora
Número de respuestas: 3
En respuesta a Diego Agustin Cano Perez
Re: Duda sobre la solución de la prueba integradora
de Fernando Fernandez -
En un árbol general un nodo es hoja cuando no tiene hijos, aunque tenga hermanos.
Estás confundiendo con su implementación con árbol binario con semántica primer hijo siguiente hermano.
La hoja de ese árbol binario representa un nodo del árbol general que no tiene hijos ni siguientes hermanos. Pero otros nodos del árbol binario también pueden representar nodos hoja del árbol general: todo nodo cuyo hijo izquierdo es vacío representa una hoja del árbol general.
En respuesta a Fernando Fernandez
Re: Duda sobre la solución de la prueba integradora
"Recordar que en un árbol general un nodo es hoja si no
tiene hijos y que en la representación pH-sH la raíz del árbol no tiene hermanos", entonces no entiendo a que se refiere con esto.
En respuesta a Diego Agustin Cano Perez
Re: Duda sobre la solución de la prueba integradora
de Fernando Fernandez -
Ahí lo está diciendo: "el nodo es hoja si no tiene hijos". No dice que no tenga hermanos.
De quien se dice que no tiene hermanos es de la raíz del árbol, no de los nodos hoja.
¿Eso explica la duda?