개념 #12. 트리 순회(Tree traversal) 후위 순회, 전위 순회, 중위 순회
·
☢️ CT
트리 순회 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 후위 순회, 전위 순회, 중위 순회, 레벨 순회가 있다. 보통 설명할 때는 이진 트리를 기반으로 설명하지만 다른 모든 트리에서 일반화를 시킬 수 있다. 후위 순회 후위 순회(postorder traversal)는 자식들 노드를 방문하고 자신의 노드를 방문하는 것을 말한다. postorder( node ) if (node.visited == false) postorder( node->left ) postorder( node->right ) node.visited = true 전위 순회 전위 순회(preorder traversal)는 ..
