Está en la página 1de 1

Se puede crear un rbol insertando los nodos y sus valores.

Al momento de la
creacin, se define que nodos se colocaran hacia la derecha o hacia la
izquierda segn la definicin del rbol binario de bsqueda.
Este algoritmo puede realizar algunas de las operaciones definidas para este
tipo de estructura de datos:

Listar el contenido del rbol binario de bsqueda. La lista se despliega


siguiendo el mtodo inorden.
Buscar un elemento dentro del rbol .Se recibe un dato y regresa un
valor #t (true) si el valor se encuentra dentro del rbol, de lo contrario
produce un valor #f (false).
Realizar un recorrido inorden. Se despliega el contenido del rbol
siguiendo el orden: raz-nodo izquierdo - nodo derecho.
Realizar un recorrido postorden. Se despliega el contenido del rbol
siguiendo el orden: nodo izquierdo -raz- nodo derecho.
Realizar un recorrido preorden. Se despliega el contenido del rbol
siguiendo el orden: nodo izquierdo- nodo derecho raz.
Insertar un elemento. Se inserta el dato en el rbol, realizando las
comparaciones necesarias para seguir cumpliendo la definicin de un
rbol binario de bsqueda.
Eliminar un elemento. Se borra el nodo seleccionado del rbol binario,
manteniendo la estructura del mismo.
Invertir el rbol. Se crea un rbol binario a modo de espejo del rbol
requerido.

También podría gustarte