비선형 자료구조 (트리)
이번 포스트에서는 트리에 대한 내용과 이진 트리의 순회방법에 대해 포스팅하겠습니다. 트리 트리란, 한개 이상의 노드로 이루어진 유한집합으로 각 노드들은 루트 노드와 나머지 노드들의 분리 집합으로 이루어 집니다. 이때, 각 집합은 하나의 트리이고, 이를 루트의 서브트리라고 부릅니다. 위 설명으로 이루어 볼때, 트리는 재귀적 형태를 띄고 있다는걸 확인할 수 있습니다. 트리는 후에 설명할 그래프 자료구조의 일종으로, 반사관계, 대칭관계, 추이관계 중 추이관계만을 성립하는 관계입니다. 따라서, 트리는 위에서 아래로 일정한 방향으로 진행하는 모양을 띄고 역으로 거슬러서 올라갈 수 없습니다. 이진트리 이진트리는 공집합이거나, 루트와 왼쪽 서브트리, 오른쪽 서브트리로 분리되어 두 개의 이진트리로 구성된 노드의 유한집..
2023. 8. 29.