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

다음과 같은 트리를 중위 순회하는 경우 프로그램의 출력값은

1 2 3

이 됩니다. (공백으로 구분)

* 중위 순회(Inorder Traversal)란 ?

- 이진 트리를 왼쪽 서브트리 -> 현재 노드 -> 오른쪽 서브트리 순위로 방문하는 체계적인 트리 순회 방법 중 하나

- 이진 트리 외에 다른 모든 트리에서도 일반화 가능

- 대칭 순회(Symmetric Traversal)라고도 함

입력

없음

출력

arr[] = {6, 3, 9, 1, 5, 7, 11}를 중위 순회한 결과