Ciência da Computação Software Dados

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

  • A. 2, 1, 0, 8, 7, 5, 10
  • B. 2, 1, 0, 10, 5, 7, 8
  • C. 0, 1, 8, 7, 5, 10, 2
  • D. 0, 1, 2, 8, 7, 5, 10
  • E. 0, 1, 2, 10, 5, 7, 8