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 ( th-cam.com/video/3cizPPwqmCc/w-d-xo.html ) 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);
Você não tem noção do quanto você me ajudou, você sabe explicar muito bem, parabéns
Gostei do vídeo, bem didático. Parabéns pelo conteúdo!!!!
Obrigado Aureal :)
Mais uma aula top Mestre!! Obrigado!
Valeu Pedro :)
Cara, parabéns pela aula. Foi muito produtivo, além de me ajudar a entender.
Por nada Alifi.
Que bom que ajudou, obrigado pelo feedback.
Como saber apenas os nós de uma determinada altura?
Como eu faria pra descobrir a quantidade de Nós internos do lado Esq da Arv_B desconsiderando a Raiz e a folhas ?
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 ( th-cam.com/video/3cizPPwqmCc/w-d-xo.html ) 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);