이진 트리는 데이터의 탐색 속도 증진을 위해 사용하는 구조이다. 완전 이진 트리가 아닌 이진 트리는 배열로 표현하기 어렵기 때문에 포인터(Pointer)를 사용하는데, 포인터를 통해 특정한 Root에서 자식 노드로 접근할 수 있다. 이진트리 데이터 탐색 순회 방식은 전위순회, 중위순회, 후위순회 총 3가지가 존재한다. 1. 전위순회 (Preorder Traversal) (1) 자기 자신을 처리한다. (2) 왼쪽 자식을 방문한다. (3) 오른쪽 자식을 방문한다. 2. 중위순회 (Inorder Traversal) (1) 왼쪽 자식을 방문한다. (2) 자기 자신을 처리한다. (3) 오른쪽 자식을 방문한다. 3. 후위순회 (Postorder Traversal) (1) 왼쪽 자식을 방문한다. (2) 오른쪽 자식을..
