UNIVERSIDADE FEDERAL RURAL DO SEMIÁRIDO - UFERSA

Centro de Ciências Exatas e Naturais – CCEN

Departamento de Computação - DC
Graduação em Ciência da Computação
Disciplina: Estrutura de Dados II
Prof.: Paulo Henrique Lopes Silva

Prática 1

1. Considere a seguinte árvore binária:

A
/ \
B C
/ \ \
D E F

• Crie uma classe para montar essa árvore utilizando a estrutura de nós apresentado no
Proj1ArvoreBinariaBasica.zip, disponibilizado na turma virtual.
• Como ficaria a implementação do percurso em pré-ordem para a árvore apresentada?

2. Considere a expressão aritmética: a + b * (c/d – e).

• Crie uma classe para montar a árvore binária resultante dessa expressão, utilizando a mesma
estrutura de nós do exercício 1.