RECORRIDO DE ARBOLES BINARIOS
El recorrido de un árbol es el proceso para recorrer (desplazarse a lo largo) un árbol de ma- nera sistemática a fin de que cada vértice se visite y procese exactamente una vez .Hay tres métodos para recorrer un árbol binario a saber recorridos de preorden , de inorden y de posorden.
La búsqueda a lo ancho y la búsqueda a profundidad proporcionan formas de recorrer un árbol , es decir de recorrerlo de manera sistemática de modo que cada vértice sea visitado exactamente una vez.
Recorrido preorden :
Para recorrer un árbol binario no vació en preorden, hay que realizar las siguientes opera- ciones recursivamente en cada nodo, comenzando con el nodo de raíz:
1.Visite la raíz
2.Atraviese el sub-árbol izquierdo
3.Atraviese el sub-árbol derecho
Recorrido inorden :
Para recorrer un árbol binario no vació en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:
1.Atraviese el sub-árbol izquierdo
2.Visite la raíz
3.Atraviese el sub-árbol derecho
Recorrido posorden :
Para recorrer un árbol binario no vació en postorden, hay que realizar las siguientes opera- ciones recursivamente en cada nodo:
1.Atraviese el sub-árbol izquierdo
2.Atraviese el sub-árbol derecho
3.Visite la raíz
Mi Árbol
VÍDEO DE RECORRIDO DE LOS ARBOLES BINARIOS
No hay comentarios:
Publicar un comentario