이진트리 썸네일형 리스트형 [자료구조] 이진 트리의 운행법(Traversal) 1. 트리의 운행법- 트리를 구성하는 각 노드들을 찾아가는 방법을 운행법(Traversal)이라 한다.- 이진 트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖는다.- 이진트리의 운행법은 세 가지가 있따- Preorder 운행 : Root -> Left -> Right - Inorder 운행 : Left -> Root -> Right- Postorder 운행 : Left -> Right -> Root- 예제)- Preorder : A B D H I E C F G- Inorder : H D I B E A F C G- Postorder : H I D E B F G C A 2. 수식의 표기법- 산술을 계산하기 위해 기억공간에 기억시키는 방법으로 이진 트리를 많이 사용한다. 이진 트리로 만들어진 수식을 인오.. 더보기 이전 1 다음