Logo Passei Direto
Buscar

Concursos

Outros
Considerando uma arvore binaria de busca (BST), qual e a propriedade fundamental que deve ser respeitada?
a) O filho esquerdo deve ser maior que o no pai
b) O filho direito deve ser menor que o no pai
c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no pai
d) Todos os nos devem ter filhos iguais
User badge image
Desenvolvendo com Questões

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Para entender a propriedade fundamental de uma árvore binária de busca (BST), é importante lembrar que essa estrutura de dados organiza os nós de forma que, para cada nó: - O valor do filho esquerdo deve ser menor que o valor do nó pai. - O valor do filho direito deve ser maior que o valor do nó pai. Agora, vamos analisar as alternativas: a) O filho esquerdo deve ser maior que o no pai - Incorreto, pois o filho esquerdo deve ser menor. b) O filho direito deve ser menor que o no pai - Incorreto, pois o filho direito deve ser maior. c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no pai - Correto, esta é a definição da propriedade de uma BST. d) Todos os nós devem ter filhos iguais - Incorreto, pois isso não é uma característica de uma BST. Portanto, a alternativa correta é: c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no 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