Binary Search Tree ⊂ Binary Tree ⊂ Tree ⊂ Graph >Binary Tree (이진 트리)Tree의 종류 중 1개특징: 모든 노드들이 2개 이하의 자식을 가진다. Binary Tree의 종류 1. Full Binary Tree (정 이진트리)모든 노드가 0 or 2개의 자식 노드를 가짐. 2. Complete Binary Tree (완전 이진 트리)마지막 Level을 제외하고 모든 레벨이 꽉 채워져 있음마지막 Level이 꽉 채워져 있지 않으면, 왼쪽부터 채워져 있어야 함. (일반적인 견해) 더보기 완전 이진 트리- 높이가 h일 때, 레벨 0부터 h-1까지의 모든 부모노드의 차수가 2이고, 레벨 h는 레벨 h-1의 왼쪽부터 노드가 2개씩 채워져 있는..
