Como eu faço para descobrir o grau de uma árvore alguém sabe…?
Seu título está falando sbre árvores binárias, porém o grau indica quantos filhos um nó pai pode ter nesta árvore, logo não podemos aplicar o termo “binária”, pois a árvore poderia ser binária, ternária, etc…
Para verificar vc teria que cria um método que percorresse a árvore verificando para cada nó quantos nós filhos existem. Você deve armazenar sempre o maior valor encontrado em uma variável e compará-la com a quantidade de filhos de cada nó. SUPOSTAMENTE o maior número de filhos encontrado seria o grau da árvore, mas isso não é garantido, uma vez que podemos ter uma árvore onde não existe nenhum nó com número máximo de filhos, o que levaria a uma conclusão equivocada…
Dá pra fazer tanto usando recursividade quanto método iterativo. Qual o melhor método a escolher dependerá da implementação da sua árvore.
Abraço.