Generation

generate functionMon, 25 Nov 2024

Crea un código de árboles. Ingresando el número 1 4 5 6 8 9 y vas a agregar el 7 y 10

Aquí te muestro un ejemplo de cómo crear un árbol binario en Python y agregar los nodos 7 y 10: ```python class Nodo: def __init__(self, valor): self.valor = valor self.izquierdo = None self.derecho = None class ArbolBinario: def __init__(self): self.raiz = None def agregar(self, valor): if self.raiz is None: self.raiz = Nodo(valor) else: self._agregar(self.raiz, valor) def _agregar(self, nodo, valor): if valor < nodo.valor: if nodo.izquierdo is None: nodo.izquierdo = Nodo(valor) else: self._agregar(nodo.izquierdo, valor) else: if nodo.derecho is None: nodo.derecho = Nodo(valor) else: self._agregar(nodo.derecho, valor) def imprimir(self): if self.raiz is not None: self._imprimir(self.raiz) def _imprimir(self, nodo): if nodo is not None: self._imprimir(nodo.izquierdo) print(nodo.valor, end=" ") self._imprimir(nodo.derecho) # Crear un árbol binario arbol = ArbolBinario() # Agregar nodos nodos = [1, 4, 5, 6, 8, 9] for nodo in nodos: arbol.agregar(nodo) # Agregar nodos 7 y 10 arbol.agregar(7) arbol.agregar(10) # Imprimir el árbol print("Árbol binario:") arbol.imprimir() ``` Este código crea un árbol binario con los nodos 1, 4, 5, 6, 8, 9, 7 y 10. El árbol se imprime en orden ascendente. La salida del código será: ``` Árbol binario: 1 4 5 6 7 8 9 10 ``` Este código utiliza una clase `Nodo` para representar cada nodo del árbol, y una clase `ArbolBinario` para manejar el árbol en sí. La clase `ArbolBinario` tiene métodos para agregar nodos y imprimir el árbol.

Want to kickstart your project?Use the new AI Studio to create your code