Hola.! soy nueva en este foro, esta bien interesante, el motivo de este tema es q necesito realizar un ejercicio pero de verdad la mente ya no me da, las soluciones q penc sirven pero no son para nada eficientes.!

El problema es q necesito generar la cantidad de combinaciones que me generen un mismo arbol binario de busqueda..


Ejemplo:

3,4,3,5,4

Generan muchas combinaciones pero solo 3 generan el mismo arbol binario de busqueda:
3,4,3,5,4
3,4,5,4,3
3,4,5,3,4

de verdad agradeceria mucho q me pudieran ayudar.. yo ya tengo mi clase abb implementada en c++ pero no entiendo como atacar este problema...

habia pensado en hacer un algoritmo q me permute el numero y ir construyendo el arbol para cada uno y luego compararlo, pero resulta q para un caso muy grande tardaria toda la vida haciendolo :s

Gracias!