You are on page 1of 1

Arboles binarios.

Un rbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener ms de dos hijos (de ah el nombre "binario"). Si algn hijo tiene como referencia a null, es decir que no almacena ningn dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno.

Recorrido sobre arboles binarios.

Recorridos.
In-Orden

Descripcin
En este caso se trata primero el subrbol izquierdo, despus el nodo actual y por ltimo el subrbol derecho. En un ABB este recorrido dara los valores de clave ordenados de menor a mayor. Otra forma para entender el recorrido con este mtodo seria seguir el orden: nodo izquierda, nodo raz, nodo derecha. En este tipo de recorrido se realiza cierta accin (quizs simplemente imprimir por pantalla el valor de la clave de ese nodo) sobre el nodo actual y posteriormente se trata el subrbol izquierdo y cuando se haya concluido, el subrbol derecho. Otra forma para entender el recorrido con este mtodo seria seguir el orden: nodo raz, nodo izquierda, nodo derecha. En este caso se trata primero el subrbol izquierdo, despus el derecho y por ltimo el nodo actual. Otra forma para entender el recorrido con este mtodo seria seguir el orden: nodo izquierda, nodo derecha, nodo raz.

Aplicacin. Desplegar en orden creciente los elementos del rbol si este es un ABB.

pre-Orden

Generar una rplica del rbol.

post-Orden

Liberar los nodos de un rbol.