Logo Passei Direto
Buscar

Exercícios Pilhas, Filas e Árvores

Ferramentas de estudo

Questões resolvidas

Assuma que um nó tem a seguinte estrutura:
Faça uma função que retorne a média dos campos info de uma lista ligada.

Determine os elementos de uma pilha, inicialmente vazia, se forem executados os comandos:
push(p,2) push(p,3) pop(p,x) push(p,4) push(p,5) pop(p,x) pop(p,x) push(p,7) pop(p,x)

Crie uma árvore com os seguintes elementos: 50, 47, 23, 34, 2, 84, 72, 91, 37, 37, 41, 65.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Assuma que um nó tem a seguinte estrutura:
Faça uma função que retorne a média dos campos info de uma lista ligada.

Determine os elementos de uma pilha, inicialmente vazia, se forem executados os comandos:
push(p,2) push(p,3) pop(p,x) push(p,4) push(p,5) pop(p,x) pop(p,x) push(p,7) pop(p,x)

Crie uma árvore com os seguintes elementos: 50, 47, 23, 34, 2, 84, 72, 91, 37, 37, 41, 65.

Prévia do material em texto

Instituto Nacional de Telecomunicac¸o˜es
AC309 - Atividades Complementares
Prof. Carlos Alberto Ynoguti
Exerc´ıcios Listas Ligadas e A´rvores
1. Dada a fila abaixo:
i 4 4 2 7
f
n
Desenhe a nova configurac¸a˜o da mesma depois de executada a instruc¸a˜o
xyz(q,3);
A func¸a˜o xyz e´ mostrada abaixo:
void xyz(fila* pq, int x)
{
noptr p;
p = new no;
p->info = x;
p->next = NULL;
if (pq->fim == NULL)
pq->inicio = p;
else
(pq->fim)->next = p;
pq->fim = p;
}
A estrutura fila e´ mostrada abaixo:
struct fila
{
noptr inicio;
noptr fim;
};
2. Fac¸a uma func¸a˜o que retorne a me´dia dos campos info de uma lista ligada. Assuma que
um no´ tem a seguinte estrutura:
struct no
{
int info;
no *next;
};
3. Os comandos push(p,x) e pop(p.x) servem para inserir e remover um elemento x de
uma pilha p.
Determine os elementos de uma pilha, inicialmente vazia, se forem executados os coman-
dos:
push(p,2)
push(p,3)
pop(p,x)
push(p,4)
push(p,5)
pop(p,x)
pop(p,x)
push(p,7)
pop(p,x)
4. Crie uma a´rvore com os seguintes elementos: 50, 47, 23, 34, 2, 84, 72, 91, 37, 37, 41, 65.
5. Ache a raiz de cada uma das seguintes a´rvores bina´rias:
a´rvore com percurso po´s-ordem F C B D G
a´rvore com percurso pre´-ordem I B C D F E N
a´rvore com percurso em-ordem C B I D F G E

Mais conteúdos dessa disciplina