GabaritoB — 0, 1 ou 2.
Gabarito: letra B. Em uma árvore binária, cada nó pode ter 0, 1 ou 2 filhos, que corresponde ao número de arestas saindo (grau de saída) do nó. Essa definição é clássica: árvore binária é uma árvore de ordem 2, significando que cada nó tem no máximo dois descendentes diretos.
Conteúdo de apoio: "Uma árvore binária é aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 filhos."
Afirma que todos os nós têm grau 1. Isso corresponderia a uma lista encadeada (cada nó tem exatamente um filho, exceto o último). Em uma árvore binária, nós folha têm grau 0 (nenhum filho), portanto o grau pode ser 0, 1 ou 2.
Correta. Árvore binária permite 0, 1 ou 2 filhos por nó. Isso abrange nós folha (0), nós com um filho (1) e nós com dois filhos (2).
"Divisível por 2" não é um conceito aplicável ao grau de um nó em árvores binárias. Muitos nós têm grau 1 ou 0, que não são divisíveis por 2.
Afirma um intervalo impossível: "maior do que 1 menor do que 0". Não há número real que satisfaça essa condição, portanto é absurda.
"0 ou 1" limitaria a árvore a ter no máximo um filho por nó, o que caracteriza uma lista ligada, não uma árvore binária. Nós em árvores binárias podem ter exatamente dois filhos, grau 2.
Gabarito: letra B.
Link permanente: /questoes/qg276107