[Tree] Binary Tree Inorder Traversal

그냥 순서대로 Tree를 Traverse하기

 

 

으레 그렇듯 Tree 문제는 recursion을 먼저 떠올리면 된다.

result 배열을 만들고, traverse 함수를 정의한다.

traverse함수는 각각 left와 right노드에 대해 recursion을 실행하고, value를 result에 차곡차곡 담는다.

단 주의할부분은 traverse이므로 left노드 -> root 노드-> right노드 순으로 순회해야 한다는 점이다.