◎ 이진 나무 순회 : (Tree traverse) 각각의 노드들을 한 번씩 중복없이 순회하는 방법 ◎ 전위순회 : (Preorder traverse) Root -> Left -> Right ◎ 중위순회 : (Inorder traverse) Left -> Root -> Right ◎ 후위순회 : (Post traverse) Left -> Right -> Root ◎ 레벨순회 : (Level traverse) 큐를 이용하여 순회한다. 뿌리를 큐에 Put 큐가 비어 있지 않으면 - 큐에 있는 노드를 읽는다. - 노드의 왼쪽 자식 노드를 큐에 Put - 노드의 오른쪽 자식 노드를 큐에 Put