INSTITUTO TECNOLOGICO SUPERIOR DE PANUCO
ESTRUCTURA DE DATOS
LIZETH SIBAJA CRUZ
MCA: JULIA PATRICIA MELO MORIN
13/NOVIEMBRE/2024
Insertar elemento: Solicita al usuario un valor, lo inserta en el árbol binario utilizando el método
Insertar de la clase arbol_binario.
Eliminar elemento: Solicita al usuario un valor para eliminar. El valor se busca utilizando el método
getNode. Si el nudo se encuentra, se elimina con el método Eliminar.
Recorrer en Inorden: Muestra los valores de los nodos en orden ascendente (inorden), es decir,
primero se recorre el subárbol izquierdo, luego el nodo actual, y finalmente el subárbol derecho.
Recorrer en Preorden: Muestra los valores de los nodos en el orden preorden, primero el nodo
actual, luego el subárbol izquierdo y finalmente el subárbol derecho.
Recorrer en Postorden: Muestra los valores de los nodos en postorden, primero el subárbol
izquierdo, luego el subárbol derecho y finalmente el nodo actual.
Mostrar tamaño del árbol: Muestra el número total de nodos en el árbol utilizando el método
size.
Mostrar altura del árbol: Muestra la altura del árbol utilizando el método height. La altura es el
número de niveles del árbol, comenzando desde la raíz.
Encontrar el valor máximo: Encuentra y muestra el valor máximo del
árbol utilizando el método getMax. Este método recorre el árbol a lo largo
del subárbol derecho, ya que en un árbol binario de búsqueda, los
valores más grandes siempre están a la derecha.
Encontrar el valor mínimo: Encuentra y muestra el valor mínimo del
árbol utilizando el método getMin. Este método recorre el árbol a lo largo
del subárbol izquierdo, donde se encuentran los valores más pequeños.
