Los métodos de recorrido de árbol binario generalmente incluyen

Los métodos de recorrido de árbol binario generalmente incluyen:

Recorrido de raíz primero o recorrido de preorden: primero visite el nodo raíz, luego atraviese el subárbol izquierdo y finalmente atraviese el subárbol derecho.

Recorrido de raíz media o recorrido en orden: primero atraviesa el subárbol izquierdo, luego visita el nodo raíz y finalmente atraviesa el subárbol derecho.

Recorrido posterior a la raíz o recorrido posterior al orden: primero atraviesa el subárbol izquierdo, luego atraviesa el subárbol derecho y finalmente visita el nodo raíz.

Por recorrido de nivel o recorrido de ancho primero, el acceso comienza desde el nodo raíz, accede a cada capa de nodos de arriba a abajo y, dentro de la misma capa de nodos, accede a cada nodo de izquierda a derecha.