Curso de Programação C | Como descobrir a quantidade de nós de uma árvore binária? | aula 272

Vamos nesta aula ver como descobrir a quantidade de nós de uma árvore binária. Vamos fazer uma função que conta e retorna a quantidade de nós de uma árvore.
Blog wagnergaspar.com/

[@crirama1]

Você não tem noção do quanto você me ajudou, você sabe explicar muito bem, parabéns

[@MontAureal]

Gostei do vídeo, bem didático. Parabéns pelo conteúdo!!!!

[@programeseufuturo]

Obrigado Aureal :)

[@pedrobatista1389]

Mais uma aula top Mestre!! Obrigado!

[@programeseufuturo]

Valeu Pedro :)

[@alifisantos7557]

Cara, parabéns pela aula. Foi muito produtivo, além de me ajudar a entender.

[@programeseufuturo]

Por nada Alifi. Que bom que ajudou, obrigado pelo feedback.

[@yuri_luzz]

Como saber apenas os nós de uma determinada altura?

[@theoalbuquerque3788]

Como eu faria pra descobrir a quantidade de Nós internos do lado Esq da Arv_B desconsiderando a Raiz e a folhas ?

[@programeseufuturo]

Olá Theo. Basta você descobrir a quantidade de folhas da subárvore esquerda e depois subtrair esse valor da quantidade de nós da subárvore esquerda. Neste vídeo ( kzbin.info/www/bejne/aZTMq4OGrNagecU ) eu mostro como descobrir a quantidade de folhas de uma árvore. Como você deseja o total de nós internos apenas da subárvore esquerda, basta usar esta mesma função passando como parâmetro a subárvore esquerda (se ela existir). Perceba que ao fazer isso você já está excluindo a raiz da árvore. A ideia é parecida para descobrir a quantidade de nós. Basta usar a função desta aula passando como parâmetro a subárvore esquerda e você terá o total de nós na subárvore esquerda. Em seguida faça esse total menos a quantidade de folhas da subárvore esquerda e você terá o valor que procura. Exemplo em pseudo código: inteiro total_nos = quandidadeNos(raiz->esquerda) - quantidadeFolhas(raiz->esquerda);