처음으로

정보처리기사

2020년 06월 06일 기출문제

26. 다음 트리를 전위 순회(preorder traversal)한 결과는?

2.gif

*해설

<문제 해설>
전위순회 : 루트를 먼저 방문 ex) +**/ABCDE
중위순회 : 왼쪽 하위트리를 방문한 뒤 루트를 방문 ex) A/B*C*D+E
후위순회 : 하위트리를 방문한 뒤 루트를 방문 ex) AB/C*D*E+

전위 : root -> left -> right
중위 : left -> root -> right
후위 : left -> right -> root
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...