이진 트리 탐색 운행법 동영상 강의 (전위식, 중위식, 후위식)
etc 2016. 3. 19. 03:57이진 트리(binary tree) 탐색 전위식(Preorder), 중위식(inorder), 후위식(Postorder) 운행법에 대한 이해를 돕기 위해 이진트리 개념을 간략하게 설명한 후 각 운행법의 원리를 예제를 통하여 설명한 동영상 강의를 게재하니 학습에 참고하시기 바랍니다.
중위식(inorder) : Left → Root → Right
후위식(Postorder) : Left → Right → Root
이진 트리 탐색을 위한 운행법은 전자계산기조직응용기사, 정보처리기사, 정보처리산업기사 필기시험에 출제되고 있으며, 강의에 사용한 예제 또한 필기시험 출제 문제에 해당합니다.
이진 트리 탐색을 위한 전위식, 중위식, 후위식 운행법 순서를 간략하게 기재하면 아래와 같습니다.
(각 운행법 원리는 강의를 참고하시기 바랍니다.)
전위식(Preorder) : Root → Left → Right(각 운행법 원리는 강의를 참고하시기 바랍니다.)
중위식(inorder) : Left → Root → Right
후위식(Postorder) : Left → Right → Root
[이진트리 탐색 운행법 강의 예제]