트리 순회

트리 순회에는 세 가지 방법이 있다. 

전위순회(preorder), 중위순회(inorder), 후위순회(postorder)

어떻게 분류하는 거냐면 언제 부모의 Value를 방문하는 순간으로 분류한다.

즉, 아래와 같다.

전위순회: 부모 - left - right

중위순회: left - 부모 - right

후위순회: left - right - 부모

만약 value를 출력하거나 임의의 함수를 호출한다면 저 순서대로 출력하면 된다. 

예를 들면 노드에 문자를 저장해놓고 중위순회하는 코드는 아래와 같다.

void inorder(int node, const int n) { if (node > n) return; inorder(node * 2, n); printf("%c", tree[node]); inorder(node * 2 + 1, n); }

사칙연산 식을 출력하거나 계산하는 경우, inorder를 사용한다.