*해설

<문제 해설>
pre-order : 내 노드, 왼쪽 자식노드, 오른쪽 자식노드 순서로 방문한다.
in-order : 왼쪽 자식노드, 내 노드, 오른쪽 자식노드 순서로 방문한다.
post-order : 왼쪽 자식노드, 오른쪽 자식노드, 내 노드 순서로 방문한다.

내 노드: 처음(pre) - 중간(in) - 마지막(post)

preinpost로 외우자