이진 트리란?이진 트리는 트리의 한 종류로 각 노드가 최대 두 개의 자식 노드를 가지는 트리이다. 이진 트리는 구조에 따라 다양한 종류로 나뉘게 된다. 기본적인 트리에 대한 설명은 전 포스팅을 참고하기 바란다.2024.06.22 - [CS/자료구조] - [자료구조] 트리 (Tree) [자료구조] 트리 (Tree)트리란?트리는 노드들로 구성된 자료구조로, 주로 계층적 구조를 표현하는 데 사용한다. 노드들간에 부모-자식 관계를 통해 트리를 구성한다.위 그림에서 선으로 연결된 관계를 부모-자식 관계junote.tistory.com 이진 트리의 종류완전 이진 트리 (Complete Binary Tree): 트리의 마지막을 제외한 레벨이 꽉 차 있으며, 마지막 레벨은 왼쪽부터 채워져 있는 트리이다.정 이진 트리 ..
