Prof: Robson Tiago Disciplina: Estrutura de dados

RVORES BINRIAS

rvores binrias

Raiz: a
a Raiz

Altura 1: b,c

b
d e h l i

c
f j k Folhas Altura: 4

Altura 2: d,e,f
Altura 3: g,h,i,j,k

Altura 4: l
Folhas: g,h, j, k
2

Exerccio de rvores Binrias

Faa uma rvore de altura: 6 com 5 folhas.

Percursos em rvores Binrias A busca nada mais do que um percurso em uma rvore O percurso em uma rvore visitando cada n uma nica vez gera uma seqncia linear de ns H trs maneiras recursivas de se percorrer rvores binrias:
Percurso em pr-ordem (RED) Percurso em ps-ordem (EDR) Percurso em ordem (ERD) - central

Percurso em Pr-Ordem (RED) Algoritmo bsico:

1. visitar o n raiz 2. sub-rvore esquerda

3. sub-rvore direita

ABDCEGFHI

Percurso em Em Ordem Algoritmo bsico:

1. sub-rvore esquerda 2. visitar o n raiz

3. sub-rvore direita

DBAEGCHFI

Percurso em Ps-Ordem Algoritmo bsico:

1. sub-rvore esquerda
2. sub-rvore direita

3. visitar o n raiz

DBGEHIFCA

Exerccio Faa o percurso Pr-Ordem, Em Ordem e PsOrdem da seguinte rvore:. Pr-Ordem: 500, 300,
150,400, 800, 600,900

500
300 150 400 600 800 900
Em-Ordem: 150,300, 400,500,600,800,900 Ps-Ordem: 150,400, 300, 600,900,800,500

CONCLUSO

FIM
Prof: Robson Tiago Disciplina: Estrutura de Dados