이진트리 순회란? 이진트리 순회를 알려면 일단 트리를 알아야 한다. 다행스럽게도(?) 이전에 트리에 대해서 간략하게 설명한 부분을 참고하면 좋을 것 같다. https://beetr.tistory.com/97 자료구조 - 비선형구조 : 트리, 그래프 1. 트리(Tree) 우리는 트리를 기억할 때 영어 그대로 나무를 생각해보자. 그 중에서도 나뭇가지를 생각하면 더 쉬울것 같다. 위에서 처럼 나뭇가지와 같이 생긴게 트리 구조다. 트리는 위에서부터 beetr.tistory.com 추가적으로 이진 트리는 트리구조를 따라가는데, 자식 노드가 0 ~ 2개 사이인 트리를 의미한다. 이진 트리에는 다음과 같은 종류가 있다. 편향트리 : 좌 또는 우 한쪽 서브트리만 가지는 트리. 포화이진트리 : 모든 레벨에서 노드들이 모..