728x90 반응형 알고리즘 728x90 반응형 1 트리 용어 설명 : 노드, 차수, 레벨, 간선, 깊이, 단말, 부모... 노드 : 트리의 구성요소 간선 : 노드와 노드를 연결하는 선 루트 노드 : 트리 최상위 노드(부모노드) 단말 노드 : 자신이 마지막인 노드(자식이 없는 노드. 본인도 자식임) 레벨 : 트리의 높이. 루트 =레벨0에서부터 시작해서 한 층 내려갈 때마다 level+1 형제 노드 : 레벨이 같은 노드들 노드의 크기 : 모든 자식 노드+1 (자기 포함) 노드의 깊이 : 한 노드에서 특정 노드까지 연결된 간선의 수 노드의 차수 : 한 노드에 달려있는 간선 수 트리의 차수 : 트리에 있는 노드들이 갖고 있는 차수 중, 가장 큰 값 트리의 높이 : 루트~단말노드 깊이 2021. 3. 18. 이전 1 다음