Buscar

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) F B D.
b) A B D.
c) C D.
d) F B D.
e) F B A D.

Essa pergunta também está no material:

revisar-envio-do-teste-questionario-unidade-viii
2 pág.

Linguagem de Programação II Colégio ObjetivoColégio Objetivo

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra E) F B A D. O percurso em pré-ordem consiste em visitar primeiro o nó raiz, depois o nó da esquerda e, por último, o nó da direita. Na árvore binária apresentada, o nó raiz é F, o nó da esquerda é B, o nó da esquerda de B é A e o nó da direita de A é D. Portanto, para buscar o nó D no percurso em pré-ordem, deve-se percorrer os nós F, B, A e D, nesta ordem.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image