목록traversal (1)

판봉 개발 일기

이진 트리의 운행법(Traversal)

트리를 구성하는 각 노드들을 찾아가는 방법을 운행법이라 합니다 이진 트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖습니다. 트리의 운행법 이진 트리의 운행법은 다음 세 가지가 있다. Preorder 운행 : Root -> Left -> Right 순으로 운행한다. Inorder 운행 : Left -> Root -> Right 순으로 운행한다. Postorer 운행 : Left -> Right -> Root 순으로 운행한다. 수식의 표기법 산술식을 계산하기 위해 기억공간에 기억시키는 방법으로 이진 트리를 많이 사용한다. 이진 트리로 만들어진 수식을 인오더, 프리오더, 포스트오더로 운행하면 각각 중위, 전위, 후위 표기법이 됩니다. 스레드 이진 트리(Threaded Binary Tree) 스레드 이진 ..
정보처리산업기사/정보처리산업기사 필기 2021. 8. 4. 08:38
이전 Prev 1 Next 다음