Logo Passei Direto
Buscar
O que e considerado a raiz de uma BST?
a) O no com maior valor
b) O no com menor valor
c) O primeiro no inserido ou no superior que nao possui pai
d) Qualquer no interno
User badge image
Questões para Estudantes

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Para entender o que é considerado a raiz de uma Árvore de Busca Binária (BST), precisamos lembrar que a raiz é o nó que serve como ponto de partida para a árvore. Analisando as alternativas: a) O nó com maior valor - Isso não é correto, pois o nó com maior valor é a folha mais à direita da árvore, não a raiz. b) O nó com menor valor - Também não é correto, pois o nó com menor valor é a folha mais à esquerda da árvore. c) O primeiro nó inserido ou o nó superior que não possui pai - Esta é a definição correta da raiz de uma BST. A raiz é o nó que não tem pai e é o ponto de partida para a árvore. d) Qualquer nó interno - Isso não é correto, pois a raiz é um caso específico de nó interno, mas não qualquer nó interno. Portanto, a alternativa correta é: c) O primeiro nó inserido ou o nó superior que não possui pai.

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