Considere as definições a seguir. O nível do nó raiz de uma árvore é 1. O nível ...

Questão de Informática da banca CESGRANRIO aplicada no concurso FINEP (2011). Confira a resolução completa abaixo:

Q266551•
Informática•
Árvores•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas

Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são