Com relação às árvores binárias, analise as assertivas a seguir.

I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;
II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;
III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;
IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;
V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;

É CORRETO afirmar que:

Question

Com relação às árvores binárias, analise as assertivas a seguir.

I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;

II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;

III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;

IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;

V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;

É CORRETO afirmar que:

COPESE - UFT · Answer

Somente a IV é verdadeira

COPESE - UFT · Answer

Somente II, III e IV são verdadeiras

COPESE - UFT · Answer

Somente I, II e V são verdadeiras

COPESE - UFT · Answer

Somente I, II e IV são verdadeiras

COPESE - UFT · Answer

Todas são verdadeiras

Com relação às árvores binárias, analise as assertivas a seguir. I. Uma árvore é estritamente binária quando cada nó pos...