복쿤. 프로그램 스토리.

위의 트리로 각 방식대로 운행을 해보면.

결과는 이렇게 됩니다. 

in order     : D B A G E H C F

pre order   : A B D C E G H F

post order : D B G H E F C A

간단하게 해설을 드리자면. 

트리에서 어느 한곳으로 이동을 하던. 이동한 곳에 하위 노드가 있으면 운행법을 새롭게 적용하면 됩니다. 

in order 로 설명을 드리면,

운행법은 left -> root -> right 입니다.

1. left(B)로 왔는데 하위 노드가 있네요. 

   - 새롭게 시작합니다. left -> root -> right

     1. left(D)로 왔는데 없네요. 첫번재 search하는건 D 가 됩니다. 

     2. 다음번 순서는 root(B) 입니다. 두번째 search는 B.

     3. right 는 없네요. 패스. 

2. 다음번 순서는 root(A) 입니다. 세번째는 A.

3. right(C)로 갑니다. 

   - 하위노드가 있으니 다시 시작.

      1.  left(E)로 갑니다. 

         - 하위노드가 있으니 다시 시작.

             1. left(G)로 갑니다. 밑에 더 없으니. 네번째는 G.

             2. root(E) 가 이번 순서니, 다섯번째는 E.

             3. right(H) 가 이번 순서니, 여섯번째는 H.

     2. root(C) 가 순서니까, 일곱번째는 C.

     3. right(F) 가 순서니까, 여덟번째는 F.

어떤가요?  어려운가요? 흠...

쉽게 정리를 해본다고 해봤는데, 맘에 드셨으면 좋겠어요~ ㅎㅎㅎ

헷갈리신 분들은 제가 설명에 써놓은대로 1,2,3, 번으로 구분을 해서 적으면 좀 이해가 쉽지 않을까 생각이 드네요~ ^^*

그럼 다들 열공 하세요~ ^^

선수를 알아보자.

이미지 더보기 미첼 모르가넬라 (Michel Morganella) 직업 축구선수 생년월일 1989년 05월 17일 출생지 스위스 신체 183cm / 74kg 소속 노바라 칼치오 데뷔 2006년 'FC 바젤' 입단 관련정보 프로필, 경력, 수상경력, 선수단평

이슥기..;;;

이건 유리몸이라고 할 수도 없고.-_-;;;

공기만 스쳐도 쓰러지냐..

그덕에 박주영 옐로카드 먹고. 뭐 이래.

그나마 관객들이 공 잡을 때 마다 야유하더라.아오!!!

한골 넣고 맘고생도 많았다. 박주영.

짜증나는 상황 잘 참았다. 멋진놈. ㅎ

유리몸의 상황은 동영상이 나오는대로 추가 예정.