De acordo com a definição das estruturas de Árvores Binárias, assinale a alternativa que apresenta os nós percorridos para buscar o nó “D” através ...
De acordo com a definição das estruturas de Árvores Binárias, assinale a alternativa que apresenta os nós percorridos para buscar o nó “D” através do percurso em pré-ordem:
a. A B D.
b. C D.
c. F B D.
d. F B A D.
e. E D.
a. A B D.
b. C D.
c. F B D.
d. F B A D.
e. E D.
💡 1 Resposta
Ed 
A alternativa correta é a letra d. F B A D. O percurso em pré-ordem consiste em visitar primeiro o nó raiz, depois o nó da esquerda e, por fim, o nó da direita. Assim, para buscar o nó "D", partimos do nó raiz "F", descemos para o nó da esquerda "B", depois para o nó da esquerda novamente "A" e, por fim, chegamos ao nó "D".
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
Compartilhar