Observe a árvore binária a seguir.No percurso em pré-ordem d...

 No percurso em PRE-ORDEM, nós temos um algoritmo igual a:

public void preOrdem(ArvoreNo no)

{
     if(no != null)

     {
          System.out.print(no.getInfo()+" ");
          preOrdem(no.getNoE());
          preOrdem(no.getNoD());
     }
}

Ou seja, o NO é percorrido antes de ir para as sub-árvores. Observem que o algoritmo é recursivo e após o nó ele segue para a sub-árvore à esquerda e em seguida para a sub-árvore à direita. 

Dessa forma, olhando para nossa questão, observamos que os nós serão visitados na seguinte seqüência:

85, 5, 16, 61, 0, 39, 65, 96, 72, 41, 47, 90, 65, 24.

Portanto o quarto nó percorrido será o 61.

Podemos usar assim também

Pre ordem - Percurso: raiz, esquerda, direita

Pos ordem - Percurso: esquerda , direita, raiz

Em ordem ou simetrica ou in fixa: esquera, raiz, direita

Seguindo o raciocínio da pré ordem Chegamos na letra C = 61.Pré Ordem: 85 ,5 ,16 ,61

Ai ai ai... o problema é que existe pré-ordem ESQUERDA e DIREITA... 
Esses também são chamados caminhamentos, e são 6
Pre-ordem esq e dir
Central esq e dir
Pos-ordem esq e dir

Da para engulir pois não tem nenhum valor da resposta que fosse um pre-ordem direita

Marcos vc falou M3%#@!

Uma dica rápida:

PRÉ-ORDEM:                     RED;
IN-ONDEM (SIMÉTRICO):  ERD;
PÓS-ORDEM:                     EDR.

 

Só observar que o R pula uma casa de um tipo para o outro.

 

Go ahead!!!