Como reconstruir uma árvore binária a partir dos percursos 'Pós-ordem' e 'Em ordem'?

[DiegoSNunes]

Eu sei que a partir dos percursos 'pós ordem' e 'em ordem', é possível localizar uma única árvore binária que seja comum a ambos os percursos... porém eu não estou entendendo o algoritmo para reconstruir a árvore original a partir destes dois percursos...

Alguem poderia me ajudar?

Muito obrigado...

[dontpanic]

A dúvida não ficou muito clara, mas pelo que entendi você tem uma árvore já pronta, então aplica um algoritmo de busca nela e terá como resultado uma sequencia de números... Usando essa sequencia, você monta uma outra árvore binária de busca.

É isso?

(vou tentar desenhar aqui)

           4
        /     \
     2             6
   /   \       /   \
  1     3     5     7

Aplicando a busca em-ordem, os números aparecerão (como o nome diz) em ordem:

1, 2, 3, 4, 5, 6, 7

E montando a ABB com essa sequencia, você teria uma árvore assim:

 1
  \
   2
    \
     3
      \
      ...

Aplicando a busca pós-ordem, você teria a sequencia:

1, 3, 2, 5, 7, 6, 4

Montando a ABB:

(bem, você já entendeu a lógica né? dá muito trabalho desenhar essas coisas no bloco de notas... use sua imaginação, hehehee)