Uma árvore binária completa, estritamente binária, cuja raiz...
nó 1 : 2 elv 1 = 2
nó 2 : 2 elv 2 = 4
nó 3 : 2 elv 3 = 8
nó 4 : 2 elv 4 = 16
nó 5 : 2 elv 5 = 32
Altura 5 árvore completa
Soma : 1+2+4+8+16+32 = 63 resposta O nível da árvore binária equivale à sua altura e começa a contar de zero.Logo, se tem 5 de altura, conta-se de 0 a 5.Não esquecer: NIVEL = ALTURA. Inicia-se em ZERO (0). Para facilitar mais ainda basta usar a fórmula:2^(altura+1) - 1^ = Elevado Para encontrar o número de nós de uma árvore binária completa basta usar a fórmula n = 2^(h+1) - 1 onde h é altura da árvore e n o número total de nós. O número de nós de uma árvore completa é igual a 2h+1-1, onde h é a altura da árvore:
25+1-1 = 64-1 = 63 nós
Lembrando que este conceito apresentado na verdade não é o de árvore completa, e sim o de árvore CHEIA. A árvore completa pode ter diferença de níveis, contanto que esteja balanceada. Já a cheia tem que ter todos as folhas no mesmo nível. A fórmula n = 2^(h+1) - 1 é para calcular arvore cheia ou então o máximo possível de uma completa.
Lembrando que ele pede o número de nós totais, não só os da folha que seria 32.. Então, por ser uma árvore completa de tamanho 5, deve-se ir decompondo até chegar na folha que são 32 e soma-los aos 16, 8, 4, 2, e 1 nó anterior (raiz). Assim, chega-se aos 63 nós.