from arbol import Arbol from random import randint arbol = Arbol() for i in range(10): numero = randint(1, 9999) arbol.insertar_nodo(numero) arbol.preorden() arbol.inorden() arbol.postorden() pos1=arbol.busqueda(10) pos2=arbol.busqueda(13) pos3=arbol.busqueda(14) if pos1 and pos2 and pos3: print('elemto encontrado') pos1.info.eliminar_nodo() pos2.info.eliminar_nodo() pos2.infoe.liminar_nodo() pos3.info.eliminar_nodo() else: print('no encontrado')
https://parzibyte.me/blog """ from arbol import Arbol arbol = Arbol("Luis") arbol.agregar("María José") arbol.agregar("Maggie") arbol.agregar("Leon") arbol.agregar("Cuphead") arbol.agregar("Aloy") arbol.agregar("Jack") nombre = input("Ingresa algo para agregar al árbol: ") arbol.agregar(nombre) arbol.preorden() arbol.inorden() arbol.postorden() # Búsqueda busqueda = input("Busca algo en el árbol: ") nodo = arbol.buscar(busqueda) if nodo is None: print(f"{busqueda} no existe") else: print(f"{busqueda} sí existe") # Aquí tienes en "nodo" toda la información del nodo. Tanto su izquierda, derecha, dato y otros atributos que le hayas agregado arbol_numeros = Arbol(5) arbol_numeros.agregar(1984) arbol_numeros.agregar(60) arbol_numeros.agregar(10) arbol_numeros.agregar(20)
'nombre': 'Diplodocus', 'código': 21583, 'ubicación': '7Q' }, ] arbol_ordnombre = Arbol() arbol_ordcodigo = Arbol() # Punto 2: se deben almacenar los datos en dos arboles uno ordenado por nombre y otro por código; for dinosaurio in datos: arbol_ordnombre = arbol_ordnombre.insertar_nodo(dinosaurio['nombre'], dinosaurio) print('Nombre de los dinosaurios ordenados alfabeticamente:') arbol_ordnombre.inorden() print() for codigos in datos: arbol_ordcodigo = arbol_ordcodigo.insertar_nodo(codigos['código'], codigos) print('Dinosaurios ordenados por codigos:') arbol_ordcodigo.inorden() print() # Punto 3: realizar un barrido en orden del árbol ordenado por nombre; print('Barrido en orden del árbol ordenado por nombre:') arbol_ordnombre.inorden_nombre() print() # Punto 4: mostrar toda la información del dinosaurio 00792