정보처리기사/데이터베이스

트리 순회 방법

후바스탱크 2013. 5. 1. 09:44

트리 순회 방법 - 전위, 중위, 후위 순회

 

 

항상 헷갈리는 건데.. 이번 기회에 확실히..

 

 

 

백문이 불여일견. <百聞이 不如一見>이라 했으니..

다음 그림을 보시라..

 

 

참고로

                    - 전위순회 : Preoder Traverse
                    - 중위순회 : Inorder Traverse
                    - 후위순회 : Postoder Traverse

 

 

'정보처리기사 > 데이터베이스' 카테고리의 다른 글

버블정렬이란  (0) 2013.05.01
선택 정렬(Selection Sort) 알고리즘  (0) 2013.05.01