Comparar estructuras de arboles binarios
Publicado por Gabriel (1 intervención) el 15/05/2018 06:28:06
Buenas, Agradecería ayuda para responder a un problema.
Necesito si alguien sabe como realizar una comparación de las estructuras de arboles binarios, es decir, si se le dan dos arboles binarios distintos, entrega que son iguales, de otra forma, que son distintos.
El problema radica en que un arbol de forma 3,4,5, tiene exactamente la misma forma que uno 6,7,8:
.......3....................................6
...........\.....................................\
............4......................................7
................\.......................................\
..................5.......................................8
Entonces el programa debería retornar, que ambas formas son iguales.
Por el contrario, los arboles 4,5,3, es distinto al arbol, 3,6,7:
............4...................................3
........../....\...................................\
........3......5....................................6
.........................................................\
..........................................................7
En este caso el programa deberá decir que ambos arboles son distintos.
¿de que forma debería abordar este problema?
Necesito si alguien sabe como realizar una comparación de las estructuras de arboles binarios, es decir, si se le dan dos arboles binarios distintos, entrega que son iguales, de otra forma, que son distintos.
El problema radica en que un arbol de forma 3,4,5, tiene exactamente la misma forma que uno 6,7,8:
.......3....................................6
...........\.....................................\
............4......................................7
................\.......................................\
..................5.......................................8
Entonces el programa debería retornar, que ambas formas son iguales.
Por el contrario, los arboles 4,5,3, es distinto al arbol, 3,6,7:
............4...................................3
........../....\...................................\
........3......5....................................6
.........................................................\
..........................................................7
En este caso el programa deberá decir que ambos arboles son distintos.
¿de que forma debería abordar este problema?
Valora esta pregunta
0