SoloCodigo

Aqui esta mi problema.. hace unos dias se nos presento en la clase el siguiente problema.. se nos da la impresion de un arbol, ya se in order, post order, o pre order, o una combinacion de ellos, con los cuales debemos encontrar todos los arboles binarios posibles que se pueden formar...
Como para un arbol binario.. sea el padre (n), sabemos que el hijo izquierdo es (2*n) y el hijo derecho es (2*n)+1, siempre que lo representemos en un vector... el max. numero de nodos que puede tener el arbol es de 2^k -1 donde k es la profundidad...
Como puedo hacer esto?

sorry pero    no se como hacer eso    sera que me puedes ayudar? o alguien?

Hola, para mi sigue actual.. porque sin sin poder resolver...  
en cuanto a tus preguntas...
se supone que se pase ya sea por medio de un archivo u otro medio una impresion de un arbol.. esa impresion puede ser en pre, in, post order... y de esa impresion hallar todos los arboles posibles cuyas impresiones, pre, in o post sean igual a las que habiamos recibido... no se si ahora me estoy explicando mejor..
por ejemplo...
tengo una impresion pre order ABC .. un arbol para este seria.. ABC#### o AB#C### <-- estas serian representaciones de vectores... con arboles binarios... donde # significa que no tiene ese hijo...