[HackerRank] Tree: Inorder Traversal

www.hackerrank.com/challenges/tree-inorder-traversal/problem

Tree: Inorder Traversal | HackerRank

오랜만의 hackerRank에서의 tree문제이다.

 

Inorder Traversal은 중위 순회이다. 

중위 순회는 중위 수식과 비슷하다고 생각하면 된다. 가운데의 것이 가운데로 오면 된다.

왼쪽->가운데->오른쪽 순이된다.

(preorder : 가운데->왼쪽->오른쪽/postorder : 왼쪽->오른쪽->가운데)

 

왼쪽에 대해서 inOrder함수를 시행하고 가운데를 출력한 다음 오른쪽에 대해서 inOrder함수를 시행하면 된다.