다음 트리를 전위 순회(preorder traversal)한 결과는? | 20년-1, 2회차-정보처리기사-필기 기출문제 상세 페이지
120년-1, 2회차-정보처리기사-필기
다음 트리를 전위 순회(preorder traversal)한 결과는?
1
+*AB/*CDE
2
AB/C*D*E+
3
A/B*C*D+E
4
+**/ABCDE
해설
전위 순회(Preorder)는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순으로 노드를 방문하는 순회 방식이다. 각 서브트리의 루트에 연산자가, 말단에 피연산자가 위치한 수식 트리에 이 규칙을 재귀적으로 적용하면 연산자가 피연산자보다 먼저 나열되어 +**/ABCDE 순서로 출력된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.