Construa uma árvore usando a sequência a seguir e responda:
47, 32, 23, 35, 67, 85, 10, 16, 8, 2, 27, 55 e 9
I - A sequência retornada no percurso em Ordem Simétrica é: 2, 8, 9, 10, 16, 23, 27, 32, 35, 47, 55, 67 e 85
II - A sequência retornada no percurso em Pós-Ordem é: 2, 9, 8, 16, 10, 27, 23, 35, 32, 67, 55, 85 e 47
III - A sequência retornada no percurso em Pré-Ordem é: 47, 32, 23, 10, 8, 2, 9, 16, 27, 35, 85, 55, 67 e 47
IV - É uma árvore estritamente binária
V - É uma árvore binária completa
a) I, II e V
b) I e IV
c) II e III
d) I, II, III e IV
e) n.d.a
Assinar:
Postar comentários (Atom)
Um comentário:
Alternativa B
Postar um comentário