Concursos públicos

Existem várias maneiras de se percorrer uma árvore binária. A função a seguir, escrita em pseudocódigo, percorre uma árvore na ordem esquerda-raiz-direita, conhecida por varredura e-r-d recursiva. A função erd ( ) recebe por parâmetro a raiz r de uma árvore, e faz uso de seus elementos esq , dir e cont , que representam, respectivamente, ponteiros para uma sub-árvore à esquerda de r , uma sub-árvore à direita de r e o conteúdo de r, respectivamente.

Considere a árvore binária a seguir.

A sequência correta de exibição do conteúdo da árvore utilizando a função erd ( ) é