데이터 베이스정보처리산업기사 · 2016년05월08일 · 2/100
2.다음 트리에 대한 운행 결과의 순서가 “A→B→D→C→E→G→H→F” 일 경우, 적용된 운행 기법은?
1
Pre-order정답
2
Post-order
3
In-order
4
Last-order
해설
pre-order : 내 노드, 왼쪽 자식노드, 오른쪽 자식노드 순서로 방문한다. in-order : 왼쪽 자식노드, 내 노드, 오른쪽 자식노드 순서로 방문한다. post-order : 왼쪽 자식노드, 오른쪽 자식노드, 내 노드 순서로 방문한다. 내 노드: 처음(pre) - 중간(in) - 마지막(post) preinpost로 외우자