[자료구조]트리/Binary Tree 탐색(traversal)

이것도 이산수학에서 배운 내용이긴 한데, 기억이 가물가물하고 그때는 벼락치기 했으니까 다시 정리해볼게요!!

 

Preorder Traversal

 

Inorder Traversal

 

Postorder Traversal

 

그리고 Levelorder Traversal

 

 

이케 세가지를 배울거라고 합니다

 

Preorder: 이름처럼, 자기 자신(root)-left-right

Inorder: left-root-right

Postorder: left-right-root

 

이렇게 생긴 바이너리 트리가 있다고 해 봅시다!

 

얘를 preorder, inorder, postorder로 traverse 해보아용

 

 

preorder: A-B-D-H-E-C-F-I-G-J-L-K

inorder: D-H-B-E-A-I-F-C-L-J-G-K

postorder: H-D-E-B-I-F-L-J-K-G-C-A

 

 

left-right-root가 너무 어려웠는데, left tree- right tree- root라고 생각하면 좀 쉬운 것 같아요..

 

• Level:
• From root to leaves• From left to right

LevelOrder도 배웠는데, 그냥 간단하게 왼쪽부터 오른쪽으로 읽으면 돼요!