Buscar Repetidos en Arbol Binario
PedrinJunior
26 de Mayo del 2006
Hola tngo un par de dudas aber si me las solucionais:
1. Necesito saber como encontrar elementos repetidos en un arbol binario que esta desordenado, la funcion unicamente me ha de indicar si hay elementos repetidos o no, no importa cuantos.
2. Como hago para comparar dos arboles binarios y que me diga cuantos elementos tienen diferentes sin tener en cuenta su posicion??? es decir tengo dos arboles y quiero que me diga cuantos elementos diferentes tienen, da igual que un numero este en la raiz como en una hoja, como en cualquier punto intermedio del arbol, mientras que este en los dos arboles ese numero aparece, unicamente tengo que saber cuantos no aparecen en uno de los dos arboles, osea cuantos son diferentes....
P.D: no es necesario que sea en java, me serviria el seudocodigo... gracias ;)
1. Necesito saber como encontrar elementos repetidos en un arbol binario que esta desordenado, la funcion unicamente me ha de indicar si hay elementos repetidos o no, no importa cuantos.
2. Como hago para comparar dos arboles binarios y que me diga cuantos elementos tienen diferentes sin tener en cuenta su posicion??? es decir tengo dos arboles y quiero que me diga cuantos elementos diferentes tienen, da igual que un numero este en la raiz como en una hoja, como en cualquier punto intermedio del arbol, mientras que este en los dos arboles ese numero aparece, unicamente tengo que saber cuantos no aparecen en uno de los dos arboles, osea cuantos son diferentes....
P.D: no es necesario que sea en java, me serviria el seudocodigo... gracias ;)
PedrinJunior
26 de Mayo del 2006
nadie sabe...