Scribd
Carregar
236 visualizações2 páginas

Exercício Prático Árvore Binária

O documento apresenta uma atividade prática sobre árvores binárias de busca. Ele contém 11 questões que abordam operações básicas como inserção e remoção de elementos nas árvores, análise de sequências de busca, implementação de funções como sucessor de um elemento e contagem de elementos, além de exercícios para representar nomes através de caminhamentos em árvores.

Enviado por

Alvaro Souza
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
236 visualizações2 páginas

Exercício Prático Árvore Binária

O documento apresenta uma atividade prática sobre árvores binárias de busca. Ele contém 11 questões que abordam operações básicas como inserção e remoção de elementos nas árvores, análise de sequências de busca, implementação de funções como sucessor de um elemento e contagem de elementos, além de exercícios para representar nomes através de caminhamentos em árvores.

Enviado por

Alvaro Souza
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 2

UNIVERSIDADE FEDERAL DE OURO PRETO

DEPARTAMENTO DE COMPUTAÇÃO E SISTEMAS


ALGORITMOS E ESTRUTURAS DE DADOS I

Atividade Prática de TAD


Professor: Álvaro A. F. de Souza

1. Seja a seguinte notação para inserção e remoção de chaves em árvores:


Ix insere a chave de valor x na árvore e ​Ry indica a remoção da chave de valor y da
árvore. Apresente a árvore resultante para árvore binária simples após realizadas as
seguintes operações de inserção e remoção:
(a) I 32; I 20; I 50; R 32; I 2; I 7; R 7; I 32; I 7; R 50; R 20; R 7; I 8
(b) I 6; I 15; I 20; I 30; R 6; I 19; I 17; R30; I 6; I 40; I 25; I 23; R 19; I 3; I 1; R 15; I 10; I
0; R 40; I 4
(c) I 6; I 15; I 20; I 30; I 19; I 17; I 40; I 25; I 23; I 3; I 1; I 10; I 0; I 4; R 4; R 17; R 25
(d) I a; I b; I c; I d; I e; I f; I g; I h; I i; I j; I; k; I l; I m; I n; R m; R l; R b; R e; R h; R k
(e) I 18; I 33; I 15; I 20; I 30; I 38; I 16; I 19; I 21; I 29; I 31; I 35; I 39; I 22; I 32; R 15; R
20; R 21; R 22; R 29; R 19; I 17; I 10; I 20; I 5; R 30
(f) I S; I E; I A; I R; I C; I H; I M; I Q; I L; I J; R C; R E; R M; R Q

2. Suponha uma árvore binária de busca cujas chaves são inteiros que podem variar de
0 a 10. Seja a sequência de chaves examinadas em em busca pela chave 5. Quais das
sequências de chaves examinadas abaixo não são possíveis?
❏ 10, 9, 8, 7, 6, 5
❏ 4, 10, 8, 7, 9, 5
❏ 1, 10, 2, 9, 3, 8, 4, 7, 6, 5
❏ 2, 7, 3, 8, 4, 5
❏ 1, 2, 10, 4, 8, 5
❏ 7, 4, 6, 5

3. Seja a seguinte representação de árvores:


struct tree{
Int key ; // Chave de busca
​​ struct tree *left; // Subarvore da esquerda
​​ struct tree *right; // Subarvore da direita
};
(a) Faca uma função que determina o sucessor de um dado elemento da árvore;
(b) Faça uma função que dada uma chave determinar o maior valor armazenado na
árvore que seja menor ou igual a chave. Observe que a chave pode ou não ser um item
armazenado na árvore;
(c) Implemente uma função que determina a quantidade de itens que há na árvore

5. Dada a seguinte árvore:

a) Escreva a saída do caminhamento em pré-ordem.


b) Escreva a saída do caminhamento em ordem central.
c) Escreva a saída do caminhamento em pós-ordem.

6. Escreva uma árvore binária cujo caminhamento pré-ordem escreva seu primeiro
nome.

7. Escreva uma árvore binária cujo caminhamento em ordem central escreva seu nome
do meio.

8. Escreva uma árvore binária cujo caminhamento pós-ordem escreva seu último
sobrenome.

9. Escreva uma árvore binária cujo caminhamento pré-ordem escreva seu nome
completo.
10. Escreva uma árvore binária cujo caminhamento em ordem central escreva seu
nome completo.
11. Escreva uma árvore binária cujo caminhamento pós-ordem escreva seu nome
completo.

Você também pode gostar

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy