Question

como se determina o grau de uma árvore

Answer 1

Existem algumas divergências para adotar o grau de uma árvore, tal como existem divergências para um consenso sobre os níveis de uma árvore. Pesquisando iremos encontrar a mais usual e comum. Como segue:

O grau de um nó é definido pelo número de sub-árvores que ele possui.
O grau da árvore é definido pelo nó, de maior grau, que ela possui.
Exemplo de árvore binária

Considerando a árvore binária acima, podemos considerar que ela é uma árvore de grau 2, uma vez que o maior grau de um ou mais nós que ela possui é 2.

Já a representação abaixo nos indica uma árvore genérica de grau 3, uma vez que seu nó “C” possui 3 sub-árvores.