Академический Документы
Профессиональный Документы
Культура Документы
Algoritmo
e
Estrutura
de
Dados
::
1º
Exercício
Escolar
Prof.
Vinicius
Cardoso
Garcia
04
de
Maio
de
2011
Questão
01
[4,0]
a) Especifique
um
TAD
Árvores
Binária.
Caso
seja
necessário,
especifique
TAD’s
auxiliares.
Além
das
propriedades
básicas,
o
TAD
também
deve
incluir,
atualizar
e
excluir
nós
(nodos)
da
árvore.
[1,0]
b) Implemente
o
TAD
especificado
na
letra
a)
[3,0]
Questão
02
[3,0]
Considere
a
existência
de
um
programa
que
utiliza
o
TAD
especificado
por
você
na
Questão
01,
para
nós
armazenando
caracteres,
que
armazena
o
seu
primeiro
nome
em
uma
árvores
binária.
Desenhe
como
essa
árvore
estaria
representada
na
memória,
detalhando
a
partir
de
números
(ao
lado
do
nó)
a
ordem
se
inserção
do
nó
(nodo)
na
árvore.
Implemente
uma
função
para
imprimir
o
seu
nome,
armazenado
na
árvore,
na
ordem
inversa
(exemplo:
meu
nome
é
VINICIUS,
seria
impresso
SUICINIV).
Questão
03
[3,0]
Escreva
uma
função
que
receba
como
parâmetros
um
arranjo
de
inteiros
e
um
número
n
inteiro
que
informa
a
quantidade
de
elementos
do
vetor.
Considere
que
este
n
sempre
será
um
número
par.
A
função
deve
retornar
uma
matriz
de
x
linhas
(este
x
é
calculado
pela
função)
e
2
colunas
que
contém
todos
os
elementos
do
vetor
passado
como
parâmetro.
Cada
grupo
de
dois
elementos
do
vetor
será
uma
linha
da
matriz
retornada.
Veja
o
exemplo
abaixo:
Boa
Sorte!