https://www.hackerrank.com/challenges/tree-preorder-traversal/problem
Tree: Preorder Traversal | HackerRank
Print the preorder traversal of a binary tree.
www.hackerrank.com
트리를 preorder 방식으로 순회하면서 출력하는 방식
preorder 방식은 자신을 먼저 출력한 후 왼쪽 자식을 출력하고 오른쪽 자식을 출력하는 방식이다.
재귀를 이용하면 쉽게 풀 수 있다.
코드에서 preOrder함수만 작성을 하면 되었으므로 preOrder부분만 작성하였다.
root가 NULL인지 아닌지 확인을 하기 위해서 if 문으로 작성을 하였고 if문 안에서는 먼저 자신을 출력을 하고 그리고 재귀문을 이용하여 왼쪽 자식에 대해 preOrder 함수 실행, 오른쪽 자식에 대해 preOrder함수 실행한 것을 볼 수 있다.
