Arbol binario y recorrido
Postorden: I,D,R
En el orden postorden se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.
La definición de la clase árbol binario, analizando lo expuesto anteriormente de una variable que simboliza la raíz del árbol y cada nodo del árbol será un objeto de la clase.
- Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, se deben realizar las siguientes operaciones recursivamente en cada nodo:
- Atraviese el sub-árbol izquierdo
- Atraviese el sub-árbol derecho
- Visite la raíz
- En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho.
Comentarios
Publicar un comentario