Logo Passei Direto
Buscar
Qual a principal diferenca entre uma arvore binaria de busca e uma arvore binaria generica?
a) Em uma arvore binaria de busca, os filhos a esquerda de um no tem valores menores, enquanto a direita tem valores maiores.
b) Em uma arvore binaria generica, nao e necessario que os elementos sigam uma ordem especifica.
c) A arvore binaria generica permite multiplos filhos por no.
d) A arvore binaria de busca sempre precisa ser balanceada.
User badge image
DiversificandoEdu

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar as alternativas para identificar a principal diferença entre uma árvore binária de busca e uma árvore binária genérica: a) Em uma árvore binária de busca, os filhos à esquerda de um nó têm valores menores, enquanto à direita têm valores maiores. - Esta é uma característica fundamental das árvores binárias de busca. b) Em uma árvore binária genérica, não é necessário que os elementos sigam uma ordem específica. - Isso é verdade, pois a árvore binária genérica não impõe uma ordem nos elementos. c) A árvore binária genérica permite múltiplos filhos por nó. - Isso não é correto, pois a árvore binária, por definição, tem no máximo dois filhos por nó. d) A árvore binária de busca sempre precisa ser balanceada. - Embora seja desejável que uma árvore binária de busca seja balanceada para eficiência, não é uma exigência. A alternativa que melhor descreve a principal diferença entre uma árvore binária de busca e uma árvore binária genérica é a) Em uma árvore binária de busca, os filhos à esquerda de um nó têm valores menores, enquanto à direita têm valores 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