소프트웨어 개발
트리의 운행법
원본 26~27쪽
Preorder 운행 : Root → Left → Right 순으로 운행. A, B, C
Inorder 운행 : Left → Root → Right 순으로 운행. B, A, C
Postorder 운행 : Left → Right → Root 순으로 운행. B, C, A
행했을 때 각 노드를 방문한 순서는?
Preorder 운행법의 방문 순서※ 서브 트리를 하나의 노드로 생각할 수 있도록 그림과 같이 서브트리 단위로 묶는다. Preorder, Inorder, Postorder 모두 공통으로 사용한다.
❶ Preorder는 Root → Left → Right이므로 A13이 된다. ❷ 1은 B2E이므로 AB2E3이 된다. ❸ 2는 DHI이므로 ABDHIE3이 된다. ❹ 3은 CFG이므로 ABDHIECFG가 된다.
방문 순서 : ABDHIECFG
Inorder 운행법의 방문 순서❶ Inorder는 Left → Root → Right이므로 1A3이 된다. ❷ 1은 2BE이므로 2BEA3이 된다. ❸ 2는 HDI이므로 HDIBEA3이 된다. ❹ 3은 FCG이므로 HDIBEAFCG가 된다.
방문 순서 : HDIBEAFCG
Postorder❶ Postorder는 Left → Right → Root이므로 13A가 된다. ❷ 1은 2EB이므로 2EB3A가 된다. ❸ 2는 HID이므로 HIDEB3A가 된다. ❹ 3은 FGC이므로 HIDEBFGCA가 된다.
방문 순서 : HIDEBFGCA
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
