Considere o seguinte algoritmo para salvar e recuperar árvores de busca (BST) balanceadas em/de arquivos. No exemplo, consideramos uma árvore Rubro-Negra.

Salvar arvore em arquivo

1. Percorra a árvore em-ordem, e salve os elementos em um arquivo na ordem em que foram percorridos.

Recuperar uma arvore a partir de um arquivo:

2. Leia o arquivo, e coloque os elementos em um vetor. Estes elementos estarão ordenados.

3. Insira os elementos, na ordem em que foram lidos, em uma árvore Rubro-Negra

4. Temos uma BST com os elementos originais.

Se existe uma alternativa falsa entre a) e d), marque-a; senão, marque e).