트리 (Tree)정의: 트리는 하나의 루트 노드에서 시작하여 자식 노드로 확장되는 계층적 구조입니다. 각 노드는 자식 노드를 가질 수 있으며, 각 자식 노드는 다시 자신의 자식 노드를 가질 수 있습니다.트리에 관련 용어:루트 노드: 트리의 최상위 노드.터미널 노드 (리프 노드): 자식 노드가 없는 말단 노드.인터널 노드: 하나 이상의 자식 노드를 가진 내부 노드.서브 트리: 특정 노드를 루트로 하는 부분 트리.에지: 두 노드를 연결하는 선.특징:루트 노드에서 시작각 노드는 하나의 부모 노드와 0개 이상의 자식 노드를 가짐사이클이 없음트리는 비순환 그래프. 이는 트리 안에서 어떤 노드에서 출발하여 다시 그 노드로 돌아오는 경로가 없음을 의미. 트리에서 각 노드의 레벨은 해당 노드의 깊이를 나타내는 지표로..
