TALLER ARBOLES

CARLOS GUTIERREZ
UNIVERSIDAD DE CALDAS

Sobre un rbol binario de nmeros enteros donde la parte derecha es

estrictamente mayor que la raz y la parte izquierda es menor o igual realizar
las siguientes operaciones

a- Insertar numero
b- Eliminar numero una ocurrencia
c- Eliminar numero todas las ocurrencias
d- Rotar a la izquierda que consiste en que la raz pasa a ser el nodo
principal del subrbol derecho
e- Rotar a la derecha que consiste en que la raz pasa a ser el nodo
principal del subrbol izquierdo
f- Calcular la suma, el promedio y la mediana
g- Retornar el elemento i-esimo del rbol (como si fuera un arreglo)
h- Recorrerlo en postorden, preorden e inorden
i- Imprimir la lista de hijos
j- Calcular la profundidad
k- Intercambiar para que la parte izquierda sea mayor o igual y la parte
derecha estrictamente menor

Leer un String que representa una expresin numrica y crear un rbol

balanceado donde los nmeros sean las hojas ejemplo 3 + 4 * 6 + 7