c Varios algoritmos transversales para árboles binarios

Recorre todos los nodos del árbol binario y visítalos sólo una vez. Según la ubicación del nodo raíz, se divide en recorrido de preorden, recorrido de orden medio y recorrido de postorden (además, también existe un recorrido jerárquico, pero no se usa comúnmente y no se explicará aquí) .

1. Recorrido de pedido anticipado: nodo raíz-gt; subárbol izquierdo-gt;

2. Recorrido en orden: subárbol izquierdo-gt; nodo raíz-gt; subárbol derecho (nodo raíz en el medio).

3. Recorrido posterior al pedido: subárbol izquierdo-gt; subárbol derecho-gt; nodo raíz (el nodo raíz está detrás).

Por ejemplo: busque tres recorridos del siguiente árbol:

Recorrido en orden anticipado: abdefgc;

Recorrido en orden: debgfac;

Recorrido posterior al pedido: edgfbca.