Está en la página 1de 7

Arboles Binarios

Recorridos

Recorridos InOrden
Definicin: recorre todos los elementos del rbol binario, visitando cada nodo entre su subrbol izquierdo y su subrbol derecho. Imprime todos los elementos del rbol binario de bsqueda en orden de menor a mayor.

Recorrido PreOrden
Definicin: recorre todos los elementos del rbol binario, visitando cada nodo antes que su subrbol izquierdo y su subrbol derecho.

Procedimiento PosOrden
Definicin: recorre todos los elementos del rbol binario, visitando cada nodo despus que su subrbol izquierdo y su subrbol derecho.

Recorrido Inorden
Raiz N

T InOrden: BDEHKMNQRSTVWZ

Recorrido Preorden
Raiz N

T PreOrden: N E D B K H M S R Q W V T Z

Recorrido Posorden
Raiz N

T PosOrden: B D H M K E Q R T V Z W S N

También podría gustarte