1. INSTITUTO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DO MARANHÃO
UNIVERSIDADE ABERTA DO BRASIL-UAB
CURSO DE LICENCIATURA EM INFORMÁTICA
PROFESSORA: SÉRGIO SOUZA COSTA
DISCIPLINA: ESTRUTURA DE DADOS
ATIVIDADE AVALIATIVA
CAXIAS
2013

2. CLEONICE ARAÚJO
EVENILDON SOUSA
NADJA CARLA SOUZA CORRÊA
VAGNER ARAÚJO
ATIVIDADE AVALIATIVA
Trabalho
de
pesquisa
apresentado
à
disciplina de Estrutura de Dados do Instituto
Federal de Educação, Ciências Tecnológica
do Maranhão-IFMA para obtenção parcial
da nota do 6º período.
Orientador (a): Profº Sérgio Souza Costa
CAXIAS
2013

3. 1º Responda as seguintes perguntas:
a) Qual é a raiz?
R: H
b) Quais nós são folhas?
R: D,E,N,P
c) Quem é o antecessor de H?
R:
d) Quem é o sucessor de H?
R:
e) Qual é o nível e altura de M?
R: Nível 1, altura 2
f) Qual é o nível e altura F?
R: Nível 1 altura 1
2º A partir de uma árvore de busca binária vazia, mostre o estado final após a
inserção dos seguintes itens nessa ordem: 23, 14, 8, 4, 30, 34, 31, 22, 10, 70,
45, 67.
R:
23
14
30
34
8
4
31
10
22
70
45
67