Marque C,se a proposição é verdadeira; E,se a proposição é f...
Próximas questões
Com base no mesmo assunto
Ano: 2014
Banca:
UFSBA
Órgão:
UFSBA
Prova:
UFSBA - 2014 - UFSBA - Analista de Tecnologia da Informação |
Q483428
Algoritmos e Estrutura de Dados
Marque C,se a proposição é verdadeira; E,se a proposição é falsa.
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.
Comentários
Veja os comentários dos nossos alunos
A sequência em PRÉ-ORDEM seria : ABDECFG.
PRÉ-ORDEM:: Visitar Nó, depois em pré-ordem o item da esquerda, depois em pré-ordem o item da direira.
Força Guerreiro!!!!!!
Gabarito Errada
Pré-Ordem = Visita a raiz - esquerda - direita.
Macete: coloque um ponto atrás das letras e contorne a árvore (oA), indicando a letra onde foi passada pelo ponto.
O resultado será: A - B - D - E - C - F - G.
Retroceder Nunca Render-se Jamais !
Força e Fé !
Fortuna Audaces Sequitur !
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos