데이터 베이스정보처리기사(구) · 2019년04월27일 · 8/100
8.다음 트리를 전위 순회(preorder traversal)한 결과는?
1
+*AB/*CDE
2
AB/C*D*E+
3
A/B*C*D+E
4
+**/ABCDE정답
해설
트리 전위순회는 루트-> 왼쪽 subtree-> 오른쪽 subtree 순서로 작성해야 합니다. 먼저 루트인 +에서 시작하여 +->*->*->/->A->B->C->D->E 의 순서로 진행됩니다. 전위순회는 루트에서 시작해서 왼쪽부터