트리 순회(전위, 후위, 중위)

트리의 순회를 공부하기 전에 앞서,

트리의 순회는 이진트리에서의 순회를 말한다.

 

부모 노드 한개와, 자식노드 2개 , 또는 부모노드 한개 , 자식노드 한개, 그리고 부모노드만 있는경우가있다.

 

순회라는 관점에서 볼때는 굉장히 어려운 느낌이나,

간단히 생각해보면 -> 노드를 어떻게 순회할것인지? 를 재귀를 선행 중행, 후행으로 할것인지에 대한 선택의 문제다.

타고 들어가서 탐색하고자 하는 순서에 대한 알고리즘 작성자의 선택에 따라 바뀌는것으로,

트리 뿐만 아니라 재귀함수 자체에 대한 이해도를 조금더 높여줄수있는 학습이였던것 같다.