Recorrido de árboles
Las 3 maneras más comunes de recorrer los nodos de los á rboles son: Preorden , Inorden y postOrden . ¿La diferencia? Realmente está en cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho. Preorden (antes), inorden (en medio), postorden (después). Otro método de recorrer un árbol es por anchura, el cual mencionaremos al final. Quedando para cada uno de la siguiente manera: Preorden : (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden , hay que realizar las siguientes operaciones 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 Inorden : (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en ...