<보기 1>의 이진 트리의 루트(root)가 A노드일 때, … | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 24년 1회차
<보기 1>의 이진 트리의 루트(root)가 A노드일 때, <보기 2>의 traverse_X(root)를 수행하였다. 노드의 출력 순서로 가장 옳은 것은?
<보기 1>
<보기 2>
alg traverse_X(노드 v) {
if (v == NULL) return;
노드 v 출력;
traverse_Y(v의 왼쪽 자식);
traverse_Y(v의 오른쪽 자식);
}
alg traverse_Y(노드 v) {
if (v == NULL) return;
traverse_X(v의 왼쪽 자식);
traverse_X(v의 오른쪽 자식);
노드 v 출력;
}

문제 이미지
1
A − B − D − G − H − C − E − F − I
2
A − G − H − D − B − E − I − F − C
3
A − D − G − H − B − E − F − I − C
4
A − D − G − H − B − E − I − F − C
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 24년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기