Questão de Tecnologia da Informação

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).