Page 8 -

13 자료 구조 ② 273

1 | 재귀 함수 274
1.1 팩토리얼 274
1.2 피보나치 수 277
2 | 트리 278
2.1 사이클 278
2.2 이진 트리 278
2.3 이진 트리의 종류 281
3 | 이진 트리 구현 282
3.1 트리 노드 구현 282
3.2 노드 관련 메서드 구현 284
3.3 서브 트리 관련 메서드 구현 285
3.4 이진 트리 구성하기 286
3.5 트리의 순회 288
4 | 마무리 293

14 이진 탐색 트리 295

1 | 이진 탐색 트리의 특징 296
2 | 이진 탐색 트리의 구현 297
2.1 이진 탐색 트리의 추상 자료형 298
2.2 이진 트리 관련 메서드 298
2.3 insert( ) 메서드 299
2.4 search( ) 메서드 303
2.5 remove( ) 메서드 304
2.6 테스트 코드 318
3 | 마무리 319

13