Buscar

Em estruturas de dados, a forma como ocorre a busca aos elementos de uma árvore binária interfere no caminho e, por consequência da ordem, em que s...

Em estruturas de dados, a forma como ocorre a busca aos elementos de uma árvore binária interfere no caminho e, por consequência da ordem, em que se visita as subárvores. Dessa forma, essa forma como ocorre a busca depende de qual algoritmo de caminho de busca será aplicado: pré-ordem, pós-ordem e in-ordem. Considere a árvore binária a seguir e seus elementos. Descrição de imagem: a imagem traz uma árvore formada pelos seguintes elementos: o nó 28 está conectado aos nós 15 e 50; o nó 15 está conectado aos nós 7 e 20; o nó 50 está conectado somente ao nó 60; e o nó 60, aos nós 25 e 66. Fonte: Elaborada pelo autor. Considerando o caminho de busca denominado in-ordem, assinale a alternativa correta que representa a ordem de busca. Alternativas A) 60, 66, 50, 7, 15, 20, 28, 25. B) 50, 60, 25, 66, 28, 15, 7, 20. C) 7, 15, 20, 28, 50, 66, 60, 25. D) 7, 15, 20, 28, 25, 60, 66, 50. E) 28, 15, 7, 20, 50, 60, 25, 66.

💡 1 Resposta

User badge image

Ed Verified user icon

Considerando o caminho de busca denominado in-ordem, a alternativa correta que representa a ordem de busca é a letra D) 7, 15, 20, 28, 25, 60, 66, 50.

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

Outros materiais