BORRADO EN UN ÁRBOL 

BINARIO DE BÚSQUEDA.

 Consiste en eliminar un nodo del árbol sin violar los 

principios que definen justamente un árbol binario de 

búsqueda. Se debe distinguir los siguientes casos:

 

 1.- Si el elemento a borrar es terminal u hoja, 

simplemente se suprime.

 

 2.- Si el elemento a borrar tiene un solo descendiente, 

entonces tiene que sustituirse por ese descendiente.

 

 3.- Si el elemento a borrar tiene dos descendientes, 

entonces se tiene que sustituir por el nodo que se 

encuentra más a la izquierda en el subárbol derecho o 

por el nodo que se encuentra más a la derecha en el 

subárbol izquierdo.

 

 Además, debe recordarse que antes de eliminar un 

nodo, debe localizársele en el árbol.