CS/알고리즘

트리 순회

보근 2020. 10. 28. 20:41

 

 

 

 

 

 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 

 

 

출처 : http://logonluv.blogspot.com/2015/02/datastructure-tree.html

 

 

전위 순회(preorder)

 

  • 노드를 방문한다.
  • 왼쪽 서브트리를 전위 순회한다.
  • 오른쪽 서브트리를 전위 순회한다.

 

 

중위 순회(inorder)

 

  • 왼쪽 서브트리를 중위 순회한다.
  • 노드를 방문한다.
  • 오른쪽 서브트리를 중위 순회한다.

 

 

후위 순회(postorder)

 

  • 왼쪽 서브 트리를 후위 순회한다.
  • 오른쪽 서브트리를 후위 순회한다.
  • 노드를 방문한다.

 

 

 

 

 

 

 

 

출처 : ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C#%EC%A0%84%EC%9C%84_%EC%88%9C%ED%9A%8C