Considerando uma árvore B não vazia de ordem d,...

Ano: 2025Banca: FADESPOrganização: UNIFESSPADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;

II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;

III. Todas as folhas estão no mesmo nível.

A sequência correta é

I – F, II – V, III – F.

I – V, II – V, III – V.

I – F, II – F, III – V.

I – V, II – V, III – F.

I – V, II – F, III – V.

Gabarito comentado

Anotações

Marcar para revisão

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a se...