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.
Soluções para a tarefa
Respondido por
0
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.
Respondido por
0
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).
Perguntas interessantes