▣ 이진트리 순회(Binary Tree Traversal)_전위, 중위, 후위
| 전위순회(Preorder) | Root -> | Left -> | Right |
| 중위순회(Inorder) | Left -> | Root -> | Right |
| 후위순회(Postorder) | Left -> | Right -> | Root |
전위순회의 A, B, D, E와 중위순회의 E, D, B, A의 순서가 완전 반대임
이는 중간에 분기되는 노드가 없고 순서대로 배열되어 있다는 것
오른쪽 트리에서 전위순회의 경우 C, F, G, H로 C 노드가 시작점이고,
중위순회의 경우 G, F, H, C노드가 가장 마지막이므로 가장상단은 C가 됨
중위순회가 G로 시작하였으므로 단말 노드의 시작점은 G임.
나머지 F, H 중 F는 전위/중위 모드 두 번째이므로 위치가 정해졌고,
H는 중위순회에서 F 다음으로 읽혀지므로 F의 오른쪽 노드인 것으로 판단되어,
전위 순회의 최종 검증한 결과 H가 F의 가지임을 확인
'데이터베이스' 카테고리의 다른 글
| EE-R 모델, 확장 ER 제약 조건_분리 제약, 완전 제약, exclusive, disjoint, joint, overlap, total, partial, EER(Enhanced ER) 다이어그램, 수퍼타입, 서브타입 (0) | 2021.08.23 |
|---|---|
| E-R모델링 연결함정(Connection Trap) Fan Trap, Chasm Trap, N:1:1:N, 1:N:1:N (0) | 2021.08.22 |
| JDBC를 사용하는 API (0) | 2021.08.22 |
| 고정길이 레코드_블록킹인수, 총 블록수, 순차 파일 이진탐색, 비순서(히프)파일 탐색 (0) | 2021.08.22 |
| 정규화, 함수적 종속성_ 정규화의 목적, 제1정규형, 제2정규형, 제3정규형, BCNF분해 (0) | 2021.08.21 |