tree

• 트리는 순환 구조를 갖지 않는 그래프

  • 그래프는 단방향 혹은 양방향으로 순환할 수 있음.

  • 그렇지만 트리는 부모 → 자식만 가르키는 방향만 있을 뿐, 순환하진 않는다.

• 이진트리

  • 왼쪽, 오른쪽 최대 2개의 자식 노드를 갖는 트

  • 정, 완전, 포화 이진트리가 있음.