-중위순회(inorder)
널 노드에 도달할 때까지 왼쪽 방향으로 이동하는 것. 널 노드에 도착하면 널 노드의 부모를 방문하고 순회는 오른쪽 방향으로 계속된다. 오른족으로 이동할 수 없을 때에는 바로 위 레벨의 방문하지 않은 노드에서 순회가 계속된다.
(왼쪽의 최단 자식 노드를 출력하고 부모를 출력하고 오른쪽 자식 노드를 출력하고 다시 상위 노드로 올라감)
-후위순회(postorder)
노드를 방문하기 전에 두 자식을 먼저 방문한다. 노드보다 그 노드의 자식이 먼저 출력되는 것을 의미한다.
(왼쪽의 최단 자식 노드(left, right)를 다 출력하고 부모를 출력하는 식으로 거꾸로 거슬러 올라감)
-전위순회(preorder)
노드를 먼저 방문하고 그 다음 왼쪽 가지의 모든 노드를 반문한다. 널 노드에 도달하면 오른족 자식을 가진 가장 가까운 조상으로 돌아가서 오른쪽 자식에서 순회를 계속한다.
(root노드부터 출력하고 왼쪽으로 계속 내려가며 노드 값을 출력한다. 마지막에 널 값을 만나면 거슬러 올라오며 출력하지 못한 오른쪽 노드의 값을 출력한다.)