Logo Passei Direto
Buscar
Considere um sistema de gerenciamento de estoque que utiliza uma árvore binária de busca para armazenar códigos de produtos. Cada produto possui um código numérico único e, ao ser inserido, deve respeitar a lógica da estrutura: valores menores à esquerda, valores maiores à direita. Em determinado momento, O sistema precisa localizar um produto com base em seu código, remover itens descontinuados e exibir os códigos em ordem crescente. A eficiência dessas operações depende do correto entendimento da estrutura da árvore, das regras de inserção e das formas de percurso. Considerando as informações apresentadas, analise as afirmativas a seguir: I. O código 47 será inserido à direita de 30 e à esquerda de 50, se ambos já estiverem na árvore. II. A busca por um código percorre a árvore comparando 0 valor do nó atual com O código desejado. III. A exclusão de um nó com dois filhos requer substitui-lo pelo maior valor da subárvore direita. IV. O percurso em-ordem é 0 mais adequado para listar os códigos de forma crescente. Considerando O contexto apresentado, é correto APENAS O que se afirma em: Que tol salvar esse Selecione uma alternativa: conteúdo? a) III. b) II e IV. c) II, III e IV. d) I, II e IV. e) I, II, III e IV.
User badge image
ROMILDO RICSON

há 2 meses

Respostas

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina