어떤 산술식을 표현한 이진트리에서 전위 순회를 한 결과가 -*AB/*C… | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 10년 1회차
어떤 산술식을 표현한 이진트리에서 전위 순회를 한 결과가 -*AB/*CDE 이었다. 이 이진트리에서 후위 순회한 결과는?
1
AB*CD*E/-
2
AB*C*DE/-
3
AB*CDE*/-
4
ABC*D*E/-
해설

후위 순회 결과는 AB*CD*E/-이다.

전위 순회 -*AB/*CDE에서 루트는 -, 왼쪽 서브트리는 *AB, 오른쪽 서브트리는 /*CDE이다. 오른쪽은 다시 루트 / 아래 왼쪽 *CD, 오른쪽 E로 나뉜다.

즉 식은 (A*B)-((C*D)/E)이고, 후위 순회(왼쪽 → 오른쪽 → 루트)는 AB*, CD*E/, - 순으로 이어진다.

  • AB*C*DE/-: ((A*B)*C)-(D/E)를 나타내 트리 구조가 다르다.
  • AB*CDE*/-: (A*B)-(C/(D*E))를 나타내 나눗셈과 곱셈의 위치가 바뀌었다.
  • ABC*D*E/-: A-(((B*C)*D)/E)를 나타내 왼쪽 서브트리가 A*B가 되지 않는다.

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

이어서 풀어보기

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