트리 순회 (Tree Traversal)

전위 순회(Preorder Traveral)방문 순서: 루트→왼쪽 서브트리→오른쪽 서브트리예를 들어서 트리가 다음 처럼 주어진다고 하자! 1 / \ 2 3 / \ \ 4 5 6이렇게 주어진다면 1-2-4-5-3-6의 방식으로 순회하게 된다!코드로 작성한다면 다음과 같이 작성할 수 있다void preorder(Node* root) { if (root == nullptr) return; cout val left); // 왼쪽 서브트리 방문 preorder(root->right); // 오른쪽 서브트리 방문}​위의 코드처럼 만약 자식 노드가 없다면 return을 해주고 만약 자식 노드가 있다면 왼쪽을 먼저 하고 다음을 오른..

2025.02.14