Olá pessoal, tudo bem? É o seguinte, meu professor propôs um desafio aos alunos que é calcular a largura total de uma árvore binária, considerando todos os casos possíveis.
Antes ele passou um exercício que era pra calcular a altura de uma árvore, sendo que esse foi bem tranquilo. O problema é que eu não consigo pensar na lógica para conseguir resolver a questão da largura. Eu procurei pela internet algum algoritmo ou algo que me desse uma base, mas não acho nada parecido.
Eu gostaria de postar uma imagem pra deixar mais claro como é o problema, mas sou novo por aqui e não sei mexer na formatação =[
Alguém ai pode me dar uma ajuda nessa?
------------------------------------------------------------------------------------------------------Edit 1
Adicionando algumas informações:
1)A árvore está sendo implementada através de encadeamento.
2)Upei uma imagem pra tentar esclarecer a definição de largura, pois não consigo definir em palavras.
Obrigado pela atenção. Abraços o/