[DFS,BFS 기초] 이진트리순회(DFS: Depth-First Search)

문제

아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요
 

 
전위순회 출력: 1 2 4 5 3 6 7
중위순회 출력: 4 2 5 1 6 3 7
후위순회 출력: 4 5 2 6 7 3 1
 

---

 

 

 
전위 순회

부모 - 왼쪽 자식 - 오른쪽 자식

1 2 4 5 3 6 7

중위 순회

왼쪽 자식 - 부모 - 오른쪽 자식    (왼쪽 자식이 출력되고 나서 부모가 출력되는 거)

4 2 5 1 6 3 7

후위 순회

왼쪽 자식 - 오른쪽 자식 - 부모

4 5 2 6 7 3 1

 

 

아직 수정중..