Varios algoritmos transversales para árboles binarios en C++

Recorre todos los nodos del árbol binario y visítalos sólo una vez. Según la posición del nodo raíz, se divide en recorrido de preorden, recorrido de orden y recorrido de postorden (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 -> subárbol izquierdo -> subárbol derecho (nodo raíz primero).

2. Recorrido intermedio: subárbol izquierdo - > nodo raíz - >

3. Recorrido posterior al pedido: subárbol izquierdo - > subárbol derecho - > nodo raíz (el nodo raíz está en la parte posterior).

Por ejemplo, para encontrar tres recorridos del siguiente árbol:

Recorrido en orden anticipado: abdefgc;

Recorrido en orden: debgfac;

Recorrido posterior al pedido: edgfbca.