https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C 트리 순회 - 위키백과, 우리 모두의 백과사전 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 ko.wikipedia.org 현재 노드를 몇번째에 방문하느냐로 전위, 중위, 후위가 정해진다고 생각하면 편하다. 전위 순회(preorder) (=깊이 우선 순회(depth-first traversal)) 노드를 방문한다. 왼쪽 서브 트리를 전위 순회한다. 오른쪽 서브 트리를 전위 순회한다. def preorderTraversal(self,..
