1991번 트리 순회

노드를 다 잊어버려서 생각보다 오래 걸린 문제

 

조만간 Linked list 정리하면서 공부할 생각이다.

 

전위 순회 : 루트 노드 방문하고 왼쪽 자식이 있으면 왼쪽으로 쭉 방문하고 그 후 오른쪽 자식 방문(만약 왼쪽 자식이 있어서 그쪽으로 내려가

면 그 때의 왼쪽 자식을 루트로 생각)

 

중위 순회 : 왼쪽 자식이 있으면 왼쪽으로 쭉 방문하고 루트방문하고 그 후 오른쪽 자식이 있으면 오른쪽으로 방문한다.

 

후위 순회 : 왼쪽 자식이 있으면 왼쪽으로 쭉 방문하고 오른쪽 노드가 있으면 오른쪽 노드 방문 하고 더 이상 존재하지 않으면 그때 루트 노드를 방문하며 올라온다(올라온다는 것은 들어간 depth만큼 다시 올라오는 것)