Considere as seguintes afirmativas: I. Uma árvore binária com profundidade 4 tem no máximo 16 nós no nível 4. II. O número máximo de nós nos nívei...

Considere as seguintes afirmativas:

I. Uma árvore binária com profundidade 4 tem no máximo 16 nós no nível 4.

II. O número máximo de nós nos níveis de uma árvore binária cresce de forma exponencial à medida que se desce na árvore.

III. Uma árvore binária com altura 1 consiste apenas do nó raiz.

Considerando o texto base e o conteúdo estudado em aula, estão corretas as afirmativas:

AI e II apenas

BI e III apenas

CII e III apenas

DI, II e III

ETodas estão erradas.