[c++] 중위 순회(Inorder Traversal)
void inOrderTraversal(Node* node) {
if (node == nullptr) {
return;
}
inOrderTraversal(node->left);
cout << node->data << " ";
inOrderTraversal(node->right);
}
위의 코드는 중위 순회를 재귀적으로 구현한 예시입니다. 왼쪽 자식을 방문한 뒤 현재 노드를 출력하고, 오른쪽 자식을 방문하는 순서로 중위 순회를 수행합니다.
이러한 중위 순회는 이진 탐색 트리에서 특히 유용하며, 오름차순으로 정렬된 데이터를 얻을 수 있습니다.
관련 자료: 이진 트리 순회 (위키백과)