다음은 이진트리를 전위 순회하여 얻어진 전위표기식이다. 이 트리에 대한 설명으로 옳지 않은 것은?
＋ / * 6 2 — 3 1 * ＋ 5 8 — 7 4
- ①연산식의 최종 결과는 45이다.
- ②트리로 재구성하면 루트 노드는 ＋이다.
- ③트리로 재구성하여 중위 순회하면 6*2/3－1＋5＋8*7－4이다.
- ④트리로 재구성하여 후위 순회하면 62*31/－58＋74－*＋이다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)