Magna Concursos

Uma árvore binária de altura 3, na qual as folhas têm altura 0, armazena as letras A, D, E, I, J, K, R, S e T. Quando visitados, seus nós exibem o valor a eles associados. O percurso em ordem simétrica (ou in-ordem) resultou na impressão da sequência "DJTEKAISR", e o percurso em pós-ordem, na sequência "TJDAKRSIE". Quando essa árvore for percorrida em pré-ordem a sequência impressa será

 

Provas

Questão presente nas seguintes provas