Por Camila Duarte em 12/01/2025 20:10:25🎓 Equipe Gabarite
Gabarito: a)
Nas árvores binárias de busca, cada nó possui no máximo dois filhos: um à esquerda e outro à direita. Isso significa que todos os nós têm grau máximo igual a 2, como mencionado na questão.
Porém, nem toda árvore binária pode ser considerada uma árvore binária de busca. Nas árvores binárias de busca, a estrutura segue uma ordem específica, na qual todos os nós à esquerda de um determinado nó possuem valores menores que o nó em questão, e todos os nós à direita possuem valores maiores. Essa propriedade não é necessariamente seguida em todas as árvores binárias, o que torna a afirmação correta.
Nas árvores binárias de busca, cada nó possui no máximo dois filhos: um à esquerda e outro à direita. Isso significa que todos os nós têm grau máximo igual a 2, como mencionado na questão.
Porém, nem toda árvore binária pode ser considerada uma árvore binária de busca. Nas árvores binárias de busca, a estrutura segue uma ordem específica, na qual todos os nós à esquerda de um determinado nó possuem valores menores que o nó em questão, e todos os nós à direita possuem valores maiores. Essa propriedade não é necessariamente seguida em todas as árvores binárias, o que torna a afirmação correta.