Ya te enseñé a implementar un árbol binario en Java, insertar elementos, recorrer de 3 maneras distintas y buscar un elemento pero no vimos cómo eliminar un elemento de ese ABB.

Por ello es que en este corto post de programación en Java vamos a ver cómo eliminar un nodo, hoja o dato de un árbol binario sin importar su posición y respetando a los nodos hijos en caso de que tenga.

Eliminar nodo de árbol binario en Java

Vamos al código. Queda así:

See the gist on github.

Se está usando la recursión o recursividad como en varias operaciones con los árboles binarios. En este caso lo que hacemos es:

1. Si el nodo a eliminar no tiene hijos, simplemente lo eliminamos.
2. En caso de que tenga hijos, le asignamos el valor de su predecesor o sucesor y recorremos todos los nodos.

Código completo

Como puedes ver, arriba solo te dejé el código relevante para eliminar un nodo de un binary tree en Java y maneja enteros. Recuerda que ya he publicado la implementación completa:

Incluso así, aquí te dejo un ejemplo completo pero te recomiendo leer el post citado anteriormente.

See the gist on github.

Por aquí te dejo más tutoriales de Java en mi blog.