목록CS/알고리즘 (1)
보근은 참고 있다
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1u4Hq/btqLYMimY5q/u23ar63H6H3xkyXVgmaUM0/img.png)
트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 전위 순회(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
CS/알고리즘
2020. 10. 28. 20:41