1. 이진 나무 순회 (Tree Traverse)

전위 순회 (preorder traverse)

• 뿌리(root)를 먼저 방문
• 뿌리 → 왼쪽 자식 → 오른쪽 자식
• Ro → L → R

중위 순회 (inorder traverse)

• 왼쪽 하위 트리를 방문 후 뿌리(root)를 방문
• 왼쪽 자식 → 뿌리 → 오른쪽 자식
• L → Ro → R

후위 순회 (postorder traverse)

• 하위 트리 모두 방문 후 뿌리(root)를 방문
• 왼쪽 자식 → 오른쪽 자식 → 뿌리
• L → R → Ro

층별 순회 (level order traverse)

• 위 쪽 node들 부터 아래방향으로 차례로 방문

• 노드의 순서대로

  

  전위 순회 : 0->1->3->7->8->4->9->10->2->5->11->6

  중위 순회 : 7->3->8->1->9->4->10->0->11->5->2->6

  후위 순회 : 7->8->3->9->10->4->1->11->5->6->2->0

  층별 순회 : 0->1->2->3->4->5->6->7->8->9->10->11

2. 알고리즘

시간 복잡도별 분류