이진 트리의 순회

Inorder (중위 순회)

: left Node -> root Node -> right Node

리프노드의 가장 왼쪽 탐색(A)

부모노드 반환(C)

형제노드 탐색(B)

1. 형제노드에 자식이 있는 경우
    1. 형제노드의 자식의 왼쪽 탐색
    2. 부모노드 반환
    3. 탐색한 노드의 형제노드 탐색(B)
2. 형제노드에 자식이 없는 경우
    1. 형제노드 반환

---

(C)

(B)

postorder (후위 순회)

: left Node -> right Node -> root Node

리프노드의 가장 왼쪽 탐색(A)

형제노드 탐색(B)

1. 형제노드에 자식이 있는 경우
    1. 형제노드의 자식의 왼쪽 탐색
    2. 탐색한 노드의 형제노드 탐색(B)
2. 형제노드에 자식이 없는 경우
    1. 형제노드 반환

부모노드 반환(C)

---

(B)

(C)

preorder (전위 순회)

: root Node -> left Node -> right Node

최상단 부모노드 탐색(A)

부모노드의 왼쪽 자식 탐색(B)

1. 자식이 있는 경우
    1. 왼쪽 탐색(B)
2. 자식이 없는 경우
    1. 오른쪽 자식 탐색(C)
        1. 자식 있다면(B)
        2. 자식 없다면(C)

부모노드의 오른쪽 자식 탐색(C)

1. 자식 있다면(B)
2. 자식 없다면(C)