Uma árvore binária de altura 3, na qual as folhas têm altura...

Uma árvore binária de altura 3, na qual as folhas têm altura O, 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 seqüência "DJTEKAISR", e o percurso em pós-ordem, na seqüência "TJDAKRSIE". Quando essa árvore for percorrida em pré-ordem a seqüência impressa será:

a

ADIJEKSTR

b

AIDJEKRTS

c

EDJTIKASR

d

EIDJSKTAR

Próxima Questão

Reiniciar Desempenho