[Hackerrank] Tree: Postorder Traversal

https://www.hackerrank.com/challenges/tree-postorder-traversal/problem

Tree: Postorder Traversal | HackerRank

postorder 방식은 트리에서 노드를 LRV로 찾는다.

즉, 노드의 왼쪽, 오른쪽, 노드 자신 순으로 방문한다고 생각하면 된다.

이러한 postorder 방식은 재귀를 이용하면 쉽게 풀 수 있다.

 

(postOrder 함수만 완성시키면 되는 문제여서 postOrder 함수 코드만 올린다.)

 

if문 안을 보면 재귀를 이용하여 함수의 코드를 완성한 것을 볼수있다.

postOrder 방식은 LRV이기 때문에 먼저 노드의 왼쪽에 대하여 postOrder 함수를 시행하고 이 왼쪽이 끝나면 오른쪽에 대하여 postOrder 함수를 시행한다. 그리고 노드 자신을 print해주면 된다.

이 함수가 끝나는 시점은 노드의 자식이 없을때이다. 즉, 노드의 left와 right가 null이 될때 이 함수가 멈춘다고 생각하면 된다.

따라서 if 문을 이용하여 node가 null이 아니면 다음의 코드를 시행하도록 만들어 주었다.