이진 트리1

• 

  [자료구조] 이진 트리의 종류와 특징 🎁 트리(Tree)란 무엇인가요? (더보기) 🎁 이진 트리(Binary Tree) 각 노드는 최대 2개의 자식을 갖는 트리를 뜻한다. 각 노드는 자식이 없거나 1 or 2개만을 가지는데, 자식 노드는 좌우를 구분한다. (1). 왼쪽 자식 : 부모 노드의 왼쪽 아래 (2). 오른쪽 자식 : 부모 노드의 오른쪽 아래 🎁 이진 트리 종류 1. 포화 이진트리(Perfect binary Tree) - 모든 레벨에서 노드들이 꽉 채워져 있는 트리 - 노드가 2개이며, 차수(Degree)가 2이다. - 모든 노드가 가득 차 있기 때문에, 단말 노드부터 루트 노드까지의 높이(Height)가 같다. - 노드의 갯수는 n = 2^h - 1, h = 높이 - 포화 이진 트리의 높이가 h일 때, 노드의 수는 2의 h(+1) .. Knowledge/자료구조 2023. 8. 21.