트리는 계층적인 자료를 표현하는데 적합한 자료구조이다 트리의 구성 요소에 대해 먼저 알아보자 - 트리는 노드와 엣지의 결합으로 이루어 지는데, 트리는 한 개 이상의 노드로 이루어지고 이러한 노드를 엣지로 연결한다 트리는 여러 관계를 지닌다 - 루트 노드 & 서브 트리 : 트리 중 하나의 노드를 루트 노드라고 하면 해당 노드를 제외한 아래 노드들을 서브 트리라고 칭한다 - 부모 관계 : B는 E와 F의 부모 / E와 F는 B의 자식 - 형제 관계 : B와 C와 D는 형제 / E와 F는 형제 / H와 I와 J는 형제 - 조상 & 자손 : D를 기준으로 H, I, J, K는 자손 노드, A는 조상 노드 트리는 여러 정보를 가지고 있다 - 단말 노드 : 자식 노드가 없는 노드 E, F, G, I, J, K - ..
