트리트리(Tree)는 계층적인 구조를 표현하는 아주 중요한 자료구조다. 선형 구조(배열, 리스트)와 달리 부모-자식 관계를 가지는 비순환 그래프의 일 형태다.1. 트리의 주요 개념노드(Node): 데이터를 저장하는 기본 단위.루트(Root): 트리의 최상단 노드 (부모가 없는 노드).리프(Leaf/Terminal): 자식이 없는 최하단 노드.차수(Degree): 각 노드가 가진 자식의 수.깊이(Depth): 루트에서 특정 노드까지 도달하기 위해 거치는 간선의 수.높이(Height): 루트에서 가장 먼 리프 노드까지의 거리.2. C++에서의 트리 구현 (이진트리 기준)가장 많이 쓰이는 이진 트리(Binary Tree)는 각 노드가 최대 2개의 자식(Left, Right)만 가질 수 있다.#include s..