소프트웨어 개발정보처리기사 · 2020년06월06일 · 26/100
26.다음 트리를 전위 순회(preorder traversal)한 결과는?
1
+*AB/*CDE
2
AB/C*D*E+
3
A/B*C*D+E
4
+**/ABCDE정답
해설
전위순회 : 루트를 먼저 방문 ex) +**/ABCDE 중위순회 : 왼쪽 하위트리를 방문한 뒤 루트를 방문 ex) A/B*C*D+E 후위순회 : 하위트리를 방문한 뒤 루트를 방문 ex) AB/C*D*E+
전위순회 : 루트를 먼저 방문 ex) +**/ABCDE 중위순회 : 왼쪽 하위트리를 방문한 뒤 루트를 방문 ex) A/B*C*D+E 후위순회 : 하위트리를 방문한 뒤 루트를 방문 ex) AB/C*D*E+