정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2002년09월08일 2번

[데이터 베이스]
다음과 같은 이진트리를 후위순서로 순회할 때 네번째로 방문하는 노드는?

  • ① A
  • ② B
  • ③ C
  • ④ D
(정답률: 83%)

문제 해설

이진트리를 후위순서로 순회하면 왼쪽 자식 노드, 오른쪽 자식 노드, 그리고 마지막으로 부모 노드를 방문하게 된다. 따라서, 순서대로 "D", "C", "B", "A" 순으로 방문하게 된다. 네번째로 방문하는 노드는 "A"이므로 정답은 "B"가 아니다. 따라서, 이 문제에서는 정답이 없다.

연도별

진행 상황

0 오답
0 정답