이진트리의 연산
N: 노드를 방문한다
V: 방문
전위순회
NLR/VLR
노드 x에 도착했을 때 x를 먼저 방문 -> x의 왼쪽 자식으로 순회 -> 왼쪽 서브트리의 모든 노드를 방문한 후에는 x의 오른쪽 서브트리의 모든 노드 방문
중위순회
LNR/LVR
노드 x에 도착하면 x의 방문을 보류하고 x의 왼쪽 서브트리로 순회 -> 왼쪽 서브트리의 모든 노드를 방문한 후 x를 방문 -> x를 방문한 후 x의 오른쪽 서브트리를 같은 방식으로 방문
후위순회
LRN/LRV
노드 x에 도착하면 x의 방문을 보류하고 x의 왼쪽 서브트리로 순회를 진행 -> x의 왼쪽 서브트리를 방문한 후에는 x의 오른쪽 서브트리를 같은 방식으로 방문 -> x를 방문
레벨순회
루트가 있는 최상위 레벨부터 시작하여 각 레벨마다 좌에서 우로 노드들을 방문
Recording...