Resultados de la búsqueda a petición "preorder"

10 la respuesta

Cuando se usan las estrategias de Recorrido de árbol de búsqueda binaria Preorder, Postorder e Inorder

Me di cuenta recientemente de que, si bien había usado mucho BST en mi vida, nunca había pensado en usar otra cosa que no fuera el recorrido Inorder (si bien soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido pre / ...

3 la respuesta

¿Cómo inorder + preorder construye un árbol binario único?

Recientemente, mis preguntas se marcaron como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , incluso si no lo fueran. Entonces, déjenme comenzar con el siguiente y luego explicaré mi ...

2 la respuesta

Reconstruir un árbol binario a partir de listas de preorden y orden

Hola, estoy tratando de reconstruir un árbol binario, casi lo tengo, excepto que me arroja un error y no sé por qué buildTree :: (Ord a, Eq a) => [a] -> [a] -> Tree a buildTree [] [] = Empty buildTree preOrd inOrd = Node root left right where ...

3 la respuesta

Compruebe si 2 nodos de árbol están relacionados (antepasado / descendiente) en O (1) con preprocesamiento