Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau m...

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.