Perfect Binary Tree
-
💡 [자료구조] Tree에 관하여| 자료구조 & 알고리즘/자료구조 2021. 10. 26. 09:37
Tree 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조 계층적 관계 (Hierarchical Relationship)을 표현하는 자료구조 Tree 관련 용어 Node (노드) : 트리를 구성하고 있는 각각의 요소 Edge (간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선 Root Node (루트 노드) : 트리 구조에서 최상위에 있는 노드 Leaf Node (Terminal Node, 단말 노드) : 하위에 다른 노드가 연결되어 있지 않은 노드 Internal Node (내부 노드, 비단말 노드) : 단말 노드를 제외한 모든 노드로 루트 노드도 포함 Sibling Node (Brother Node, 형제 노드) : 동일한 부모를 가지는 노드 Path (경로) : 한 노드에서 다른 한 노..