Linguagem programação

Linguagem programReferente a árvore de derivação a seguir: Qual a sequencia que apresenta a busca pré-fixa?
A
{F, A, C, D, I, J}
B
{A, C, D,F, I, J}
C
{A, C, D, F, J, I}
D
{F, C, A, D, I, J}
E
{A, D, C, J, I, F}
O que significa as operações push / pop em uma pilha e enqueue / dequeue numa fila, respectivamente?
A
Remove um dado na pilha / insere um dado na pilha e insere um elemento no final da fila / remove um elemento do início da fila.
B
Inseri um dado na pilha / remove um dado na pilha e remove um elemento no final da fila / insere um elemento do início da fila.
C
Insere um dado na pilha / remove um dado na pilha e insere um elemento no final da fila / remove um elemento do início da fila.
D
Inseri um dado na pilha / remove um dado na pilha e insere um elemento no início da fila / remove um elemento do final da fila.
E
Inseri um dado na fila / remove um dado na fila e insere um elemento no final da pilha / remove um elemento do início da pilha.
Considere a árvore binária apresentada a seguir:

A sequência de letras correspondente à sua varredura, quando esta for percorrida, usando (i) pré-ordem, (ii) infixa e (iii) pós-ordem é:
A
(i) 5-10-20-15-25-35-30-40-45 (ii) 20-10-5-25-35-15-40-30-45 (iii) 20-10-35-25-40-45-30-15-5
B
(i) 10-5-20-25-15-35-40-30-45 (ii) 20-10-25-5-35-15-30-40-45 (iii) 20-10-25-35-45-40-30-15-5
C
(i) 5-10-15-20-25-35-40-30-45 (ii) 20-10-5-25-15-35-40-45-30 (iii) 10-20-35-25-45-40-30-15-5
D
(i) 10-5-20-15-25-35-30-45-40 (ii) 20-10-5-25-35-15-40-45-30 (iii) 20-10-35-25-40-45-30-5-15
E
(i) 20-10-5-25-35-15-40-30-45 (ii) 5-10-20-15-25-35-30-40-45 (iii) 20-10-35-25-40-45-30-15-5
Considere o programa Abaixo e responda: #include
#include
#include struct arv { char info; struct arv* esq; struct arv* dir;
};
typedef struct arv Arv; int vazia(Arv* a)
{
return a==NULL;
}
Arv*