5_15_Arboles_desafio_1
12345678910111213141516171819202122232425262728293031323334
# Definimos la clase Nodo que representa cada nodo del árbol.
# Un nodo tiene un valor y enlaces a su hijo izquierdo y derecho.
class Nodo:
def __init__(self, valor):
self.valor = valor # El valor del nodo (en este caso, un número entero)
self.izquierdo = None # Referencia al hijo izquierdo, inicialmente vacío
self.derecho = None # Referencia al hijo derecho, inicialmente vacío
# Construimos un árbol binario simple con al menos 3 niveles de profundidad.
# Este es un ejemplo de cómo se arma un árbol:
# 1
# / \
# 2 3
# / \ / \
# 4 5 6 7
raiz = Nodo(1) # Nodo raíz con valor 1
raiz.izquierdo = Nodo(2) # Hijo izquierdo de la raíz
raiz.derecho = Nodo(3) # Hijo derecho de la raíz
raiz.izquierdo.izquierdo = Nodo(4) # Hijo izquierdo del nodo 2
raiz.izquierdo.derecho = Nodo(5) # Hijo derecho del nodo 2
raiz.derecho.izquierdo = Nodo(6) # Hijo izquierdo del nodo 3
raiz.derecho.derecho = Nodo(7) # Hijo derecho del nodo 3
# Implementamos una función para recorrer el árbol en preorden.
# En preorden, imprimimos primero el nodo actual, luego el subárbol izquierdo y después el subárbol derecho.
def preorden(nodo):
if nodo is not None: # Verificamos que el nodo no sea vacío
print(nodo.valor, end=' ') # Imprimimos el valor del nodo actual
preorden(nodo.izquierdo) # Llamamos a la función para recorrer el hijo izquierdo
preorden(nodo.derecho) # Llamamos a la función para recorrer el hijo derecho
# Ejecutamos la función preorden para imprimir los valores del árbol.
print("Recorrido en preorden del árbol:")
preorden(raiz) # Debería imprimir: 1 2 4 5 3 6 7
Python
INFO