Considere uma árvore de pesquisa binária para a qual a função conteudo (x) retorna o conteúdo armazenado em um nó x. Considere também a existência de duas funções: esquerda (x) e direita (x) , que retornam, respectivamente, à raiz da sub-árvore à esquerda do nó x e a raiz da sub-árvore à direita do nó x. Essas funções retornam NIL se o nó x não contiver sub-árvore à direita ou à esquerda, respectivamente.

Seja a função f a seguir:

f (x)

INÍCIO

SE x !$ ≠ !$ NIL ENTÃO

f (esquerda (x));

print (conteudo (x));

f (direita (x));

FIM_SE

FIM

Pode-se afirmar que a função f imprime os valores contidos na árvore em ordem: