목록tree (1)

개발자의 생활

[ C언어 ] 자료구조_트리순회

저번에는 트리 자료구조의 구조를 알아보았습니다.이번에는 이진트리를 순회하는 종류와 방법을 알아보겠습니다. 이전에 알아본 선형 자료구조들은 순회방법이 한 가지였습니다. 하지만 트리는 비선형 자료구조이기 때문에 순회방법이 여러 가지가 있습니다. 1. 순회방법대표적인 순회방법은 3가지입니다.1. 전위순회(VLR)2. 중위순회(LVR)3. 후위순회(LRV)이 3가지 순회방법은 루트노드를 중심으로 왼쪽 서브트리 오른쪽 서브트리 중 어느 곳을 먼저 방문할 것인지를 의미합니다. 위 트리에서 3가지 방식으로 순회를 해보겠습니다.1. 전위순회: A -> B -> D -> E -> C -> F -> G2. 중위순회: D -> B -> E -> A -> F -> C -> G3. 후위순회: D -> E -> B -> F -..
자료구조/C언어 2025. 11. 4. 15:44
이전 Prev 1 Next 다음