Estruturas de dados não lineares (Parte II)
Travessias de árvore
Há três tipos de travessias numa árvore: Préordem, Inordem e Pósordem
Tais tenhem maneiras diferentes de "passarem" e escreverem a árvore
Préordem: R E D
visita primeiramente a raiz R
visita seguidamente a sub-árvore esquerda E
posteriormente visita a sub-árvore direita D
Inordem: E R D
visita primeiramente a sub-árvore esquerda E
visita seguidamente a raiz R
posteriormente visita a sub-árvore direita D
Pósorder: E D R
visita primeiramente a sub-árvore esquerda E
visita seguidamente a sub-árvore direita D
posteriormente visita a raiz R
para visualização dos algoritmos das travessias em metodo recursivo e iterativo
http://www.box.com/s/623z586lzv/1/204819938/1583833091/1
Exemplo:
A
/ \
B H
/ / \
C I J
/ /
D K
\ /
E L
/ \
F M
\ / \
G N O
/
P
Préordem : A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P
Inordem : D,F,G,E,C,B,A,I,N,P,O,M,L,K,J,H
Pósordem : G,F,E,D,C,B,I,L,N,P,O,M,K,J,H,A
Há três tipos de travessias numa árvore: Préordem, Inordem e Pósordem
Tais tenhem maneiras diferentes de "passarem" e escreverem a árvore
Préordem: R E D
visita primeiramente a raiz R
visita seguidamente a sub-árvore esquerda E
posteriormente visita a sub-árvore direita D
Inordem: E R D
visita primeiramente a sub-árvore esquerda E
visita seguidamente a raiz R
posteriormente visita a sub-árvore direita D
Pósorder: E D R
visita primeiramente a sub-árvore esquerda E
visita seguidamente a sub-árvore direita D
posteriormente visita a raiz R
para visualização dos algoritmos das travessias em metodo recursivo e iterativo
http://www.box.com/s/623z586lzv/1/204819938/1583833091/1
Exemplo:
A
/ \
B H
/ / \
C I J
/ /
D K
\ /
E L
/ \
F M
\ / \
G N O
/
P
Préordem : A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P
Inordem : D,F,G,E,C,B,A,I,N,P,O,M,L,K,J,H
Pósordem : G,F,E,D,C,B,I,L,N,P,O,M,K,J,H,A