Buscar

Quando estamos desenvolvendo um programa ou um algoritmo, muitas vezes, precisamos de uma forma para estruturar as informações de diferentes tipos ...

Quando estamos desenvolvendo um programa ou um algoritmo, muitas vezes, precisamos de uma forma para estruturar as informações de diferentes tipos de dados. E essa estrutura chamada árvore pode ser armazenada com diferentes tipos de dados Nas estruturas de dados que utilizam o conceito de árvore, você pode realizar operações de inserção, remoção e consultas das informações As estruturas de dados com árvores podem ser desenvolvidas como uso de listas ligadas e também da recursão As estruturas de árvores são bastante utilizadas quando se precisa acessar as informações de forma direta ou sequencial de forma eficiente Quando estamos trabalhando com algoritmos de manipulação que utilizam os conceitos de árvores, é possível realizar operações como inserções, remoções e utilizar memórias primárias e secundárias em suas manipulações Sobre o percurso em árvores binárias, observe as afirmações seguintes e assinale a alternativa correta I - No percurso em ordem, o percurso pela árvore binária é realizado na ordem, ou seja, esquerda, raiz e direita. II - No percurso pós ordem, o percurso pela árvore binária é realizado em pós ordem, ou seja, esquerda, direita e raiz. III – No percurso pré ordem, o percurso pela árvore binária é realizado em pré ordem, ou seja, raiz, esquerda e direita. ​Apenas a afirmação I está correta ​Apenas a afirmação II está correta ​Apenas a afirmação III está correta ​Apenas as afirmações II e III estão corretas ​Todas as afirmações estão corretas

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: "Apenas as afirmações II e III estão corretas". No percurso em ordem, o percurso pela árvore binária é realizado na ordem, ou seja, esquerda, raiz e direita (afirmação I está incorreta). No percurso pós-ordem, o percurso pela árvore binária é realizado em pós-ordem, ou seja, esquerda, direita e raiz (afirmação II está correta). No percurso pré-ordem, o percurso pela árvore binária é realizado em pré-ordem, ou seja, raiz, esquerda e direita (afirmação III está correta).

0
Dislike0

✏️ Responder

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

Outros materiais