트리(Tree)란?트리는 노드(Node) 들로 구성된 자료구조로, 다음 조건을 만족합니다.하나의 루트(Root) 노드에서 시작각 노드는 0개 이상의 자식 노드를 가짐사이클이 없음 (비순환 그래프)계층적 구조트리는 사실상 그래프의 일종이지만, 사이클이 없고 부모-자식 관계가 명확한 구조라는 점이 특징입니다.EX)디렉터리 구조데이터베이스 인덱스 (B-Tree 등)HTML DOM 트리컴파일러의 구문 트리 (Parse Tree)AI 탐색 알고리즘 (Game Tree 등)트리 용어용어설명노드(Node)데이터 단위루트(Root)최상위 노드리프(Leaf)자식이 없는 노드부모/자식 노드계층적 관계를 의미서브트리특정 노드를 루트로 하는 부분 트리깊이(Depth)루트에서 특정 노드까지의 거리높이(Height)리프에서 루트..