tree traverse

자격증 공부 하다가 tree traverse 를 발견....
여기 약간의 정리. .

자료는 위키피디아 참조.
http://en.wikipedia.org/wiki/Tree_traversal

tree traverse 즉, 트리 탐색은 preorder, inorder, postorder 이 있으며, 여기에 level 이 하나 더 추가되게 된다.

쉽게 보자면 root 가 언제 탐색하게 되느냐는 것인데,
예를 들어 다음의 트리를 보자.
.........................root
.......................A.......B

pre + order  ( 이전 + 순서)  root - a - b
in   + order  ( 안 + 순서)      a - root - b
post + order ( 뒤 + 순서)   a - b - root

또한 추가로 level order 는 가장 상위 레벨 부터 순서대로..
root - a - b - (그 다음 레벨)

이해가 안 간다면 위키피디아의 예제를 보도록..!
http://en.wikipedia.org/wiki/Tree_traversal#Example