Question

Na empresa KITARO, dois desenvolvedores analisam a árvore (figura) para entender o seu tipo e qual aplicabilidade teria para uma realidade. Se aplicar as regras de árvores, segundo TANEMBAUM (2004), é possível encontrar algumas afirmações.

Analise as afirmações e classifique como Verdadeira ou Falsa:
I. Existem três nós raízes: E, F e G.
II. São considerados nós folhas: E, F e G.
III. São considerados nós folhas: C, E, F e G.
IV. Existem sete nós nessa árvore binária.

Alternativas:
a) I – verdadeira; II – verdadeira; III – falsa; IV – verdadeira.
b) I – falsa; II – falsa; III – verdadeira; IV – falsa.
c) I – verdadeira; II – falsa; III – verdadeira; IV – falsa.
d) I – falsa; II – verdadeira; III – falsa; IV – falsa.
e) I – verdadeira; II – falsa; III – verdadeira; IV – verdadeira.

Answer 1

Resposta:

b) I – falsa; II – falsa; III – verdadeira; IV – falsa.

Explicação:

I - Falso. E, F e G são nós folhas.

II - Falso. E, F e G são nós folhas, porém faltou o nó C.

III - Verdadeiro.

IV - Falso. Realmente existem 7 nós, contudo essa não é uma árvore binária