Aula 1 – Definições de Grau de uma árvore.

Olá pessoal, fiquei devendo a definição de grau de uma árvore pra vocês.

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.