<보기 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
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
