Question

Considerando as diversas formas que temos para percorrer os nós de uma árvore binária, realize o caminhamento em-ordem na árvore binária abaixo, partindo da raiz A. Em seguida, assinale a alternativa que corresponde à ordem de visitação correta.

Answer 1

Resposta:

Tem que colocar as opções na pergunta pra te ajudar

Explicação:

No caminhamento em-ordem, também conhecido por caminhamento interfixado,

primeiramente visitamos toda a subárvore esquerda e, só então, a raiz

é marcada como visitada. Em seguida, o método em-ordem faz a visitação de

toda a subárvore direita.

Answer 2

Resposta: b. A B C D E F G H I.

Explicação:

De acordo com o conceito de árvores binárias, para percorrer uma árvore em ordem serão necessários os seguintes passos:

1. ir para a SAE (subárvore esquerda);

2. ler o nó;

3. ir para a SAD (subárvore direita).