[박광석]

(1) dft나 bft에서 tree의 순회 우선순위는 어떻게 하나요?

1. left tree부터
2. right tree부터
3. nodeVal이 큰 자손부터
4. nodeVal이 작은 자손부터

(2) dft에서 tree를 순회할 때 출력 순서는 어떻게 하나요?

1. 출발점 부터 출력해서 empty node에 도달할 때 까지
2. empty node에 도달한 후 출발점으로 되돌아올 때 까지
3. 1, 2 전부

[최종욱]

흔히 자연스럽게 알고 계신 트리(그래프)의 순회 순서입니다.

DFT의 경우는 me->left->right (전위순회; pre-order traversal),

BFT의 경우는 흔히 말하는 level order search가 됩니다
(http://en.wikipedia.org/wiki/Breadth-first_search)
_________________
Jongwook Choi
Seoul National University, School of Computer Science & Engineering