트리 전위순회1 [자료구조] 트리(Tree) 트리(Tree) 🌲 노드, 간선으로 이루어진 비선형 자료 구조 📎 트리의 용어 1. 노드(node): 트리를 구성하는 기본 원소 루트 노드 : 트리의 최상위 노드 자식 노드 : 어떤 노드 바로 밑에 연결된 노드 부모 노드 : 어떤 노드 바로 위에 연결된 노드 형제 노드 : 같은 부모 노드를 갖는 노드 리프 노드 : 루트 노드를 제외하고 자식이 없는 노드 (가장 마지막 노드들) 2. 높이 : 루트 노드에서부터 가장 깊은 노드까지의 길이 (루트노드에서부터 1로 시작) 3. 깊이(depth): 루트노드에서 어떤 노드까지 거쳐야 하는 간선의 수 4. 레벨 : 트리의 특정 깊이를 가지는 노드의 집합, 루트노드(level = 0) 5. 차수(degree) : 각 노드 별 자식 노드의 개수 6. 트리의 차수 : 트리.. 2022. 7. 25. 이전 1 다음
