ayuda urgente con arboles binarios de busqueda

[metal_boy]

Hola amigos, bueno pues necesito un poco de ayuda con este tema de arboles binarios de busqueda espero alguien me pueda ayudar.

Lo que quiero es que ya teniendo mi arbol binario de busqueda ya formado con numeros ingresados desde el teclado, en pantalla se muestren todas las posiblse combinaciones que podrian existir es decir

para estos elementos: 1 2 3

estas serian las combinaciones:

123
132
213
231
312
321

lo que quiero es poder imprimir estas combinaciones gracias de antemano