Magna Concursos
3125102 Ano: 2013
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNCAB
Orgão: CAGECE

A figura a seguir exibe uma árvore binária.

Enunciado 3748134-1

Os nós dessa árvore binária são representados em C++ pela seguinte struct:

struct arv
{
int info;
struct arv* esq;
strucot arv* dir;
};
typedef struct arv Arv;

A função a seguir percorre uma árvore binária como a descrita acima e insere o valor de cada nó no vetor passado como parâmetro. O parâmetro i, passado por referência, guarda a posição do vetor na qual o valor de um nó deve ser inserido. Essa função será inicialmente chamada passando-se O (zero) como argumento para o parâmetro i.

void insereVetor (Arv *a, int vet [],
int &i)
if(arv vazia(a))
return;
insereVetor (a->esg, vet, 1);
insereVetor(a->dir,vet,1):;
vet [il=a->info;
i++;

}
Qual será a configuração do vetor passado como parâmetro após a árvore ter sido totalmente percorrida”?

 

Provas

Questão presente nas seguintes provas

Analista de Gestão - Informática

50 Questões