046 이진 트리의 운행법
전위 ( Preorder ) 운행 : Root → Left → Right 순으로 운행함 A, B, C 중위 ( Inorder ) 운행 : Left → Root → Right 순으로 운행함 B, A, C 후위 ( Postorder ) 운행 : Left → Right → Root 순으로 운행함 B, C, A ex. 다음 트리를 Inorder, Preorder, Postorder 방법으로 운행했을 때 각 노드를 방문한 순서는? 서브 트리를 하나의 노드로 생각할 수 있도록 다음 그임과 같이 서브 트리 단위로 묶는다. Preorder, Inorder, Postorder 모두 공통으로 사용한다. ① Preorder는 Root → Left → Right이므로 A13이 된다...
2021. 6. 6.
