Les dejamos un enlace a una animación de árboles binarios ordenados (ABO). En la misma podrán agregar números enteros o eliminar algún número.
Prueben ver que pasa con agregar números repetidos y con borrar valores que no existen en el ABO
Enlace: Animación ABO