이진트리 순회

자료구조 - 이진 트리(전위, 중위, 후위, 레벨 순회)

계산기를 구현하던 중 이진 탐색 트리 순회가 필요해져 내용을 정리해보려 한다. 용어 정리 내용에 대해 알아보기 전에 트리와 관련된 용어를 알아보자. 아래와 같은 모양을 가진 트리가 있다고 했을 때, A, B, C, D, ... 각각을 노드(Node)라고 하며 최상위에 있는 A를 루트(Root)라고 한다. 각 노드는 간선(Edge)으로 이어져 있다. 루트 아래의 노드들은 A의 서브트리라고 하는데 예를 들어 노란 상자가 A의 서브트리이며 해당 서브트리의 루트는 B이다. 해당 서브노드에서 B는 D, E, F의 부모노드(Parent Node), D, E, F는 B의 자식노드(Children Node)이다. 층수가 내려갈수록 레벨(Level)이 1씩 증가하는데, 같은 레벨의 노드들을 형제노드 혹은 형제관계에 있다..