estoy con un ejercicio en python donde pide averiguar si dos arboles binarios son isomorfos (estructuras iguales). La verdad que estoy confundido y no tengo idea como averiguar la estructura de cada árbol. Osea, cuantos nodos padres, cuantos hijos, etc, para realizar la comparación. Muchas gracias!!
class Arbol:
def __init__(self, valor = None):
if valor != None:
self.valor = valor
else:
self.valor = None
self.derecho = None
self.izquierdo = None
def Agregar(self, carga):
if self.valor:
if carga < self.valor:
if self.izquierdo is None:
self.izquierdo = Arbol(carga)
else:
self.izquierdo.Agregar(carga)
elif carga > self.valor:
if self.derecho is None:
self.derecho = Arbol(carga)
else:
self.derecho.Agregar(carga)
else:
self.valor = carga
def Imprimir(self):
if self.izquierdo:
self.izquierdo.Imprimir()
print(self.valor)
if self.derecho:
self.derecho.Imprimir()
arbol1 = Arbol(12)
for i in range(7):
num = random.randint(0,25)
print("numero: ",num)
arbol1.Agregar(num)
print("Ascendente:")
arbol1.Imprimir()
arbol2 = Arbol('k')
lstAbecedario = [
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k',
'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v',
'w', 'x', 'y', 'z']
for x in range(7):
letra = lstAbecedario[random.randint(0,25)]
print("letra: ", letra)
arbol2.Agregar(letra)
print("Ascendente:")
arbol2.Imprimir()
arbol1 contiene numero cargados de manera aleatoria y arbol2 letras cargadas aleatoria de acuerdo a la lista lstAbecedario. Necesito saber si ambos tienen la misma estructura.