
위의 이진 트리(Binary Tree)를 중위 순회(Inorder Traversal)하는 결과를 출력하는 프로그램을 작성하세요.

다음과 같은 트리를 중위 순회하는 경우 프로그램의 출력값은
1 2 3
이 됩니다. (공백으로 구분)
* 중위 순회(Inorder Traversal)란 ?
- 이진 트리를 왼쪽 서브트리 -> 현재 노드 -> 오른쪽 서브트리 순위로 방문하는 체계적인 트리 순회 방법 중 하나
- 이진 트리 외에 다른 모든 트리에서도 일반화 가능
- 대칭 순회(Symmetric Traversal)라고도 함
입력
없음
출력
arr[] = {6, 3, 9, 1, 5, 7, 11}를 중위 순회한 결과