Questão 2139603 de Tecnologia da Informação - IFMS 2016

Questão

ID 2139603

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2016 Banca: IFMS - Instituto Federal de Educação, Ciência e Tecnologia do Mato Grosso do Sul Órgão: Instituto Federal de Mato Grosso do Sul

Sobre as estruturas de dados denominadas árvores, assinale a alternativa correta:

Alternativa A:
considerando a figura a seguir, que representa uma árvore binária, o percurso em In-ordem será: A, C, B, E, G, F, D, I, K, J, M, N, L, H.
Alternativa B:
existem várias formas de representação de árvores, como a árvore a seguir, intitulada “T”, que está representada na forma de parênteses aninhados:
( A ( B ) ( C ( D ( G ) ( H ) ) ( E ) ( F ( I ) ) ) ).
Neste exemplo, a árvore T = {A, B, ...}, possui três sub árvores:
Tb, Tc e Td onde Tb = { B }, Tc = {C, D, ...} e Td = {G, H...}.
Alternativa C:
existem várias formas de representação de árvores, como a árvore a seguir, intitulada “T”, que está representada na forma de parênteses aninhados:
( A ( B ) ( C ( D ( G ) ( H ) ) ( E ) ( F ( I ) ) ) ).
Neste exemplo, a árvore T = {A, B, ...}, possui três sub árvores:
Tb, Tc e Td onde Tb = { B }, Tc = {C, D, ...} e Td = {G, H...}.
Alternativa D:
a figura a seguir representa uma árvore de expressão para a seguinte expressão aritmética: (a + (b * (c - d / e))).
Alternativa E:
uma sequência de nós distintos v1, v2, ..., vk, tal que existe sempre entre nós consecutivos (isto é, entre v1 e v2, entre v2 e v3, ..., v(k-1) e vk) a relação “é filho de” ou “é pai de” é denominada a altura da árvore.