Línea de tiempo para Hallar nodo padre de un árbol en Prolog
Licencia actual CC BY-SA 3.0
9 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 28 may. 2017 a las 20:13 | comentario | añadido | Aceconhielo | Hola de nuevo, he abierto una pregunta nueva en este enlace a ver si me podrías ayudar que estoy bastante atascado. Gracias. es.stackoverflow.com/questions/73870/… | |
el 28 may. 2017 a las 19:20 | votar | aceptar | Aceconhielo | ||
el 28 may. 2017 a las 17:18 | comentario | añadido | Aceconhielo | Ok muchas gracias ! Ya he marcado la respuesta como correcta pero no tengo suficiente reputación aún para que se muestre creo. De todas maneras el resto de preguntas las abriré en un hilo distinto ^^ | |
el 28 may. 2017 a las 17:08 | comentario | añadido | José Antonio Riaza Valverde |
Si el nodo raíz es el nodo que buscas, devuelves el propio árbol: descendencia(X,[L,X,R],[L,X,R]). . En caso contrario, buscas recursivamente por los hijos izquierdo y derecho: descendencia(X,[L,_,_],D) :- descendencia(X,L,D). y descendencia(X,[_,_,R],D) :- descendencia(X,R,D). . Si tienes nuevas preguntas sobre Prolog, sería mejor marcar esta como resuelta y abrir una nueva pregunta.
|
|
el 28 may. 2017 a las 16:50 | comentario | añadido | Aceconhielo |
Una pregunta: Si quisiera sacar la descendencia de un nodo tal que por ejemplo descendencia(5,A4,Des). de como resultado D=[[[],1,[]],5, []] cómo tendría que plantearlo?
|
|
el 28 may. 2017 a las 12:08 | comentario | añadido | Aceconhielo | Gracias por contestar tan rápido. He estado mirándome la resolución SLD y ahora entiendo el funcionamiento y me están saliendo los ejercicios :D | |
el 28 may. 2017 a las 11:31 | comentario | añadido | José Antonio Riaza Valverde |
Prolog utiliza una variante de la resolución SLD como mecanismo operacional. Está unificando el segundo argumento como un término hazarbol(11,9,2,[9,11,2]) , no evaluando el predicado hazarbol/4 , y por lo tanto no estás proporcionando un árbol válido. Utiliza padre(9, [[[],9,[]],11,[[],2,[]]], P) .
|
|
el 28 may. 2017 a las 11:17 | comentario | añadido | Aceconhielo |
Ok, entiendo el planteamiento pero cuando en prolog escribo por ejemplo padre(9,hazarbol(11,9,2,[9,11,2]),P). el resultado es false. ¿ A qué se puede deber esto? Gracias
|
|
el 22 may. 2017 a las 8:33 | historial | respuesta | José Antonio Riaza Valverde | CC BY-SA 3.0 |