[7급 국가직 알고리즘 2025년 6번]

그림과 같이 연결되어 있는 11개의 여행지를 관광객들이 모두 방문할 수 있도록 안내하기 위해 C언어로 구현한 Course() 함수를 다음과 같이 제시하고 있다. 여행지 H를 파라미터로 하여 알고리즘을 호출했을 때, 출력결과의 (가) ～ (라)에 들어갈 내용을 바르게 연결한 것은? (단, 상위 노드 기준으로 n->left는 왼쪽으로 순회하고 n->right는 오른쪽으로 순회한다)

typedef struct node {
	char name;
	struct node *left;
	struct node *right;
} node;

void Course(node *n) {
	if(n != null) {
		Course(n->left);
		Course(n->right);
		printf("%c->", n->name);
	}
}

(가) (나) (다) (라)