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