1. Qual a maior e menor quantidade de nós que podem existir em uma árvore binária completa de altura h ?

nível 0 – (somente a raiz) contém um nó

● nível 1 – contém no máximo 2 nós .....

● no nível L - pode conter no máximo 2L nós

● árvore binária cheia de altura d tem exatamente 2L nós em cada nível 0 ≤ L ≤ d

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)

O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós

Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.

Você obtém a quantidade máxima de nós em uma árvore binária quando a árvore está balanceada.

O nível 0 (raiz) tem um único nó

O nível 1 pode ter 2 nós (os 2 filhos da raiz)

O nível 2 pode ter 4 nós (cada nó do nível 2 tem 2 filhos)

O nível i pode conter até 2Eu nós

Então a resposta seria

Nível 3: no máximo 8 nós

Nível 4: máximo de 16 nós

Nível 12: máximo de 4096 nós

Observe que, para árvores binárias balanceadas, o número de nós de um nível é uma função exponencial da profundidade do nível, razão pela qual as árvores binárias balanceadas podem ser usadas para armazenar efetivamente dados ordenados (inserção, remoção e recuperação são executados em O.