[자료구조] 트리의 전위순회(Preorder Traversal) / 후위순회(Postorder Traversal)

선형 자료 구조(연결 리스트, 스택, 큐 등): 순차적으로 요소에 접근

트리 자료구조는 노드들을 방문하기 위해 다른 방식을 사용해야 함

 

트리 순회(Tree Traversal): 트리의 모든 노드들을 방문하는 과정 - 주로 세 가지가 있음: 전위 순회, 중위 순회, 후위 순회

 

전위 순회와 후위 순회 모두 Recursion을 통해 간단하게 구현 가능.

특히, 두 순회는 print 코드가 Recursion 코드의 이전에 있는지 / 이후에 있는지에 따라 나뉨.

 

1. 전위 순회(Preorder Traversal)

: Work at a node is performed before its children are processed

 

2. 후위 순회(Postorder Traversal)

: Work at a node is performed after its children are processed

 

 

https://yoongrammer.tistory.com/70

[자료구조] 트리 순회 (Tree Traversal)