[기본] 이진트리 binary tree

이진트리

개념

• 모든 노드가 2개의 서브 트리를 가지고 있는 트리
  자식노드 == 공집합 서브트리 || 2개의 서브트리를 가진 서브트리
  모든 노드 차수(자식 노드 개수) <= 2
• 서브 트리 순서 존재
  왼쪽 서브 트리 / 오른쪽 서브 트리 구별

서브 트리: 공집합 포함

장점

낮은 차수로 인해 편리한 구현

특징

노드 개수 = n
간선 개수 = n-1