Em teoria dos grafos, uma árvore binária é definida como um...

Uma árvore binária é um grafo acíclico, conexo e dirigido, onde cada nó tem no máximo dois filhos (isto é, no máximo duas arestas saindo dele). Em termos de grau (grau total = número de arestas que incidem e saem do nó), os nós podem ter:

• Grau 1: por exemplo, um nó com apenas um filho.
• Grau 2: dois filhos.
• Grau 0: nenhum filho (nó folha).

Mas em teoria dos grafos, geralmente o grau é o número de arestas conectadas ao nó, não apenas os filhos. No contexto de árvores dirigidas, usamos grau de entrada e grau de saída, então o que realmente importa aqui é o grau de saída (número de filhos).

Logo, cada nó tem grau de saída igual a 0, 1 ou 2.

Gabarito:

B) 0, 1 ou 2.