| 제 목 : |
기본이론 2권, Family order 예제 14번 |
 |
 |
| 이 름 : |
| 이*규 | 작성일 : |
2016년 05월 04일 20시 56분 |
|
|
|
| |
|
|
| |
위의 조건대로 Family Order 순회를 하였을 시
A > B > C > D > I > J > H > E > ( F > K > L > G) 라고 풀이해주셨는데
A > B > C > D > I > J > H > E > ( F > G > K > L) 이 아닌가요? (괄호 친 부분이 다름)
운행법인
1. 근 노드를 방문한다.
2. 근 노드의 자 노드를 검사한 후 가장 늦게 방문한 자 노드부터 앞의 작업을 반복한다.
대로 따라가 보면...
H까지 방문 후, B 노드에서는... B노드가 기준이 되어
1. B 노드의 자식들인 E F G를 차례대로 방문한 후
2. G의 자식들이 있으면 좌->우 방문 (그러나 자식들이 없으므로 pass)
3. F의 자식들이 있으면 좌->우 방문 (K와 L이 있으므로 K와 L을 차례대로 방문)
4. E의 자식들이 있으면 좌->우 방문 (그러나 자식들이 없으므로 pass)
가 맞는 것 같아서요.
답변 부탁드리겠습니다. ^^ |
|
| |
|
|
|
|
|
| 첨부파일 |
|
|
|
|
|
|
|
> 커뮤니티 > Q&A
