Java: eliminar nodo de árbol binario ABB

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í:

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:

Árbol binario en Java

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

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

Encantado de ayudarte


Estoy disponible para trabajar en tu proyecto, modificar el programa del post o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.

No te pierdas ninguno de mis posts

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *