Logo Passei Direto
Buscar
Em uma BST, qual e o local do maior valor?
a) Na raiz
b) No no mais a esquerda
c) No no mais a direita
d) No primeiro filho que tiver apenas um descendente
User badge image
Questões para Estudantes

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Em uma árvore de busca binária (BST - Binary Search Tree), o maior valor está sempre localizado no nó mais à direita. Isso ocorre porque, em uma BST, todos os nós à direita de um nó pai têm valores maiores do que o nó pai. Analisando as alternativas: a) Na raiz - Não é necessariamente verdade, pois a raiz pode ter filhos com valores maiores. b) No nó mais à esquerda - Isso se refere ao menor valor, não ao maior. c) No nó mais à direita - Esta é a alternativa correta, pois é onde se encontra o maior valor. d) No primeiro filho que tiver apenas um descendente - Isso não é uma regra da BST. Portanto, a resposta correta é: c) No nó mais à direita.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina