Logo Passei Direto
Buscar
O que caracteriza uma arvore binaria de busca (BST)?
a) Cada no pode ter no maximo tres filhos e os valores sao armazenados em sequencia aleatoria.
b) Cada no possui no maximo dois filhos, sendo que todos os valores do filho esquerdo sao menores que o no pai e todos os valores do filho direito sao maiores.
c) Todos os nos possuem exatamente dois filhos, independentemente dos valores.
d) Os elementos da arvore sao armazenados em forma de lista encadeada.
User badge image
Questões para Estudantes

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Para identificar a característica de uma árvore binária de busca (BST), precisamos entender como os nós são organizados. Analisando as alternativas: a) Cada nó pode ter no máximo três filhos e os valores são armazenados em sequência aleatória. - Incorreto, pois uma árvore binária de busca tem no máximo dois filhos por nó. b) Cada nó possui no máximo dois filhos, sendo que todos os valores do filho esquerdo são menores que o nó pai e todos os valores do filho direito são maiores. - Correto, essa é a definição exata de uma árvore binária de busca. c) Todos os nós possuem exatamente dois filhos, independentemente dos valores. - Incorreto, pois um nó pode ter zero, um ou dois filhos. d) Os elementos da árvore são armazenados em forma de lista encadeada. - Incorreto, pois uma árvore binária de busca não é uma lista encadeada. Portanto, a alternativa correta é: b) Cada nó possui no máximo dois filhos, sendo que todos os valores do filho esquerdo são menores que o nó pai e todos os valores do filho direito são maiores.

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