• 이진트리 = 루트 + 왼쪽 서브트리 + 오른쪽 서브트리
  • 어떤 일반트리도 이진트리로 변환 가능하다
  • 왼쪽에서 오른쪽 순서로 이동

최소노드의 개수

  • 레벨에 하나씩만 노드가 있다는 가정하에
    최소노드의 수는 h + 1

최대노드의 수

 
  • 최대노드의 수는 (2 ^ h+1) - 1

 

저작자표시 비영리 변경금지

'학부과정 > 알고리즘' 카테고리의 다른 글

인접행렬  (0) 2022.12.21
이진탐색트리의 높이  (0) 2022.12.21
트리  (0) 2022.12.16

+ Recent posts

티스토리툴바