반응형 Tree1 [Coding Test][Python]Tree 개념 및 Tree 순회(Inorder, Preorder Postorder) 구현 ※ Tree 란?데이터를 계층적으로 구성하고 관리하는 자료구조이다.서로 연결된 Node들로 구성되며 Cycle이 없는 Graph이다. Tree 용어 정리Node : Tree는 보통 node로 구현Edge : Node 간에 연결된 선Root Node : Tree는 항상 Root Node에서 시작Leef Node : 더이상 뻗어나갈 수 없는 마지막 노드Parent Node : 다른 노드와 연결되어 Child Node를 가진 NodeChild Node : Parent Node에서 파생된 NodeSibling Node : 같은 Level에 있는 NodeDegree : 각 노드가 갖는 Child Node의 수, 모든 Node의 Degree가 n개 이하인 Tree를 n진 Tree라고 한다Ancestor(조상) : .. 2025. 1. 27. 이전 1 다음 반응형
