2 Assinale a alternativa cuja afirmação esteja correta. a) Uma árvore binária só é de busca ou de pesquisa se todos as folhas estiverem no último n...
2 Assinale a alternativa cuja afirmação esteja correta. a) Uma árvore binária só é de busca ou de pesquisa se todos as folhas estiverem no último nível. b) Uma árvore binária é de busca ou de pesquisa se todos os dados forem distintos e as subárvores também forem binárias de busca. c) Uma árvore binária de busca não pode ser completa. d) Uma árvore binária cheia é sempre de busca. e) Uma árvore binária de busca pode ser vazia desde que depois de criada seja possível haver repetição de dados.
💡 1 Resposta
Ed 
A alternativa correta é a letra b) "Uma árvore binária é de busca ou de pesquisa se todos os dados forem distintos e as subárvores também forem binárias de busca". Uma árvore binária de busca é uma estrutura de dados em que cada nó tem no máximo dois filhos, sendo que o filho da esquerda é sempre menor que o pai e o filho da direita é sempre maior que o pai. Além disso, todos os dados devem ser distintos e as subárvores também devem ser binárias de busca.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar