2013년08월18일 1번

[데이터 베이스]
다음 트리에 대한 운행 결과의 순서가 “D → B → A→ G → E → H → C → F”일 경우, 적용된 운행 기법은?

① Post-order
② In-order
③ Pre-order
④ Last-order

(정답률: 72%)

문제 해설

운행 결과의 순서가 "D → B → A→ G → E → H → C → F"이므로, 이는 In-order 운행 기법을 적용한 결과입니다. In-order 운행 기법은 왼쪽 서브트리를 먼저 운행한 후, 루트 노드를 운행하고 오른쪽 서브트리를 운행하는 방식으로 운행을 진행합니다. 따라서, 이 트리에서 In-order 운행을 하면 "A → B → D → E → G → H → C → F" 순서로 운행이 이루어집니다. 주어진 운행 결과와 일치하므로, 이는 In-order 운행 기법이 적용된 것입니다.

이전 문제

다음 문제