첫 글로 어떤 글을 올려볼까 하고 고민을 좀 했습니다. 자료구조 중 스택 (LIFO) 를 올려볼까 큐(FIFO)를 올려볼까 아니면 데큐 를 올려볼까 하다가 오래전에 이진트리를 만들어 본 경험이 있습니다. 해당 부분을 정리해서 올리면서 하단에 제가 구현한 소스도 올려보려고 합니다. 자료구조를 배우거나 알고리즘을 배울 때는 보통 알려진 목차가 있어요. 위에서 설명드린 것과 같이 자료구조들이 있어요. 그전에 빅O도 구하고요. 본 포스팅에서는 제목처럼 이진트리 구현한 내용을 적어보려고 합니다. 제가 만든 소스에는 전위,중위,후위 순회가 가능하도록 구현되어있습니다. 트리에 대한 기초내용은 타 블로거님들이 내용을 자세히 올려두셔서 제가 여기에서 반복하진 않겠습니다. 개념은 동일하기에 여기에서는 제 구현 소스를 올려..
