물음표 살인마

트리란? 자료구조의 일종 사이클이 없는 연결 그래프 모든 정점이 연결되어 있어야한다. 정점의 개수: V 간선의 개수: V-1 정점이 n개, 간선이 n개인 경우 -> 사이클이 딱 "1개" 있는 그래프 정점이 n개, 간선이 n-1개인 경우 -> 사이클이 없는 "트리" 이진트리? 자식을 최대 2개만 가지고 있는 트리 포화 이진트리? 리프 노드를 제외한 노드의 자식의 수: 2 리프 노드의 자식의 수: 0 모든 리프 노드의 깊이가 같아야 함. 높이가 h인 트리 노드의 개수: 2^h - 1 완전 이진트리? 리프 노드를 제외한 노드의 자식의 수: 2 리프 노드의 자식의 수: 0 마지막 레벨에는 노드가 일부는 없을 수도 있음. 오른쪽에서부터 몇개가 사라진 형태 트리의 표현 1. 그래프와 같은 방식으로 저장 2. 부모만..