5_15_Arboles_desafio_4
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354
# Definimos la clase Nodo que representa cada nodo del árbol.
class Nodo:
def __init__(self, valor):
self.valor = valor # El valor que almacena el nodo.
self.izquierdo = None # Puntero al hijo izquierdo, inicialmente None.
self.derecho = None # Puntero al hijo derecho, inicialmente None.
# Implementamos una función para insertar un valor en el árbol de búsqueda binaria.
def insertar(nodo, valor):
if nodo is None: # Si el nodo actual es None, significa que hemos encontrado un lugar vacío para insertar.
return Nodo(valor) # Creamos un nuevo nodo con el valor y lo devolvemos como nuevo nodo.
# Comparamos el valor que queremos insertar con el valor del nodo actual.
if valor < nodo.valor:
# Si el valor es menor, lo insertamos en el subárbol izquierdo.
nodo.izquierdo = insertar(nodo.izquierdo, valor)
elif valor > nodo.valor:
# Si el valor es mayor, lo insertamos en el subárbol derecho.
nodo.derecho = insertar(nodo.derecho, valor)
# Devolvemos el nodo actual, ya que hemos actualizado su subárbol izquierdo o derecho.
return nodo
# Función para buscar un valor en el árbol de búsqueda binaria.
def buscar(nodo, valor):
if nodo is None: # Si el nodo actual es None, hemos llegado al final del camino y no encontramos el valor.
return False # Devolvemos False, indicando que el valor no está en el árbol.
if nodo.valor == valor: # Si el nodo actual tiene el valor buscado.
return True # Devolvemos True, indicando que hemos encontrado el valor.
# Decidimos si buscamos en el subárbol izquierdo o derecho.
if valor < nodo.valor:
return buscar(nodo.izquierdo, valor) # Buscamos en el subárbol izquierdo si el valor es menor.
else:
return buscar(nodo.derecho, valor) # Buscamos en el subárbol derecho si el valor es mayor.
# Construimos el árbol de búsqueda binaria con un conjunto de números únicos.
valores = [15, 10, 20, 8, 12, 17, 25] # Conjunto de números que queremos insertar en el ABB.
raiz = None # Empezamos con un árbol vacío.
# Insertamos cada valor en el árbol, creando el ABB.
for valor in valores:
raiz = insertar(raiz, valor)
# Probamos la función de búsqueda con un número dado.
numero_a_buscar = 17 # Número que queremos buscar en el árbol.
resultado = buscar(raiz, numero_a_buscar)
# Mostramos el resultado de la búsqueda.
if resultado:
print(f"El número {numero_a_buscar} existe en el árbol.") # Si se encuentra el número, imprimimos este mensaje.
else:
print(f"El número {numero_a_buscar} no existe en el árbol.") # Si no se encuentra, imprimimos este mensaje.
Python
INFO