Dev/Data Structure

[Data Structure] 이진트리 순회: 전위순회, 중위순회, 후위순회의 스택프레임 동작

이번 시간에는 자료구조중 하나인 이진트리 순회에 대해 알아보겠습니다! 트리 순회란 트리 구조에서 각각의 노드를 정확히 한 번만 방문하는 과정을 뜻합니다. 여기서 트리..란 무엇이고 노드란 무엇일까요? 트리구조란, - 원소들 간에 계층 관계를 가지는 계층형 자료구조 - 원소들 간에 1:多 관계를 가지는 비선형 자료구조 - 상위 원소에서 하위 원소로 내려가면서 확장되는 트리모양의 구조 입니다. 트리구조와 그래프를 헷갈릴 수 있는데 차이점은 다음과 같습니다. 위의 그림이 트리구조인데, 그래프와 다른점은 Cycle을 갖지 않는다는 점입니다! 위의 그림에서 Cycle을 갖는다면 이는, 그래프 자료구조라고 할 수 있습니다. 노드란, 트리의 원소를 의미합니다. 위와 같은 그림에서 1, 2, 3, 4, 5, 6, 7 ..