이진트리(Binary Tree)란? 이진트리는 각 노드의 자식 수가 2 이하인 트리이다. 이진트리는 데이터의 구조적인 관계를 잘 반영하고, 효율적인 삽입과 탐색을 가능하게 한다. 또한 이진트리의 서브트리를 다른 이진트리의 서브트리와 교환하는 것이 쉽다. 이러한 장점으로 컴퓨터 분야에서 널리 활용되는 자료구조이다. 1. (a)는 empty 트리이다. empty 트리도 이진트리이다. 2. (b)는 루트만 있는 이진트리이다. 3. (c)는 오른쪽 서브트리가 없는(empty) 이진트리이다. 마찬가지로 왼쪽 트리가 없는 이진트리도 존재한다. 완전이진트리와 포화이진트리 이진트리에는 완전이진트리, 포화이진트리라는 두 종류의 특별한 형태를 가진 트리가 존재한다. 완전이진트리(Complete Binary Tree): 마..
