www.hackerrank.com/challenges/tree-inorder-traversal/problem
Tree: Inorder Traversal | HackerRank
Print the inorder traversal of a binary tree.
www.hackerrank.com
오랜만의 hackerRank에서의 tree문제이다.
Inorder Traversal은 중위 순회이다.
중위 순회는 중위 수식과 비슷하다고 생각하면 된다. 가운데의 것이 가운데로 오면 된다.
왼쪽->가운데->오른쪽 순이된다.
(preorder : 가운데->왼쪽->오른쪽/postorder : 왼쪽->오른쪽->가운데)
왼쪽에 대해서 inOrder함수를 시행하고 가운데를 출력한 다음 오른쪽에 대해서 inOrder함수를 시행하면 된다.
