👀 트리 자료구조(tree data structure)란?
→ 트리 자료구조는 노드들의 계층 구조로 이루어진다. 즉, 트리 자료구조는 부모 노드(parent node)와 자식 노드(child node)로 구성되어 노드 간의 계층적 구조(부자, 형제 관계)를 표현하는 비선형 자료구조를 뜻한다.
※ 루트 노드(root node) : 최상위 노드이며 부모 노드가 없다. 0개 이상의 자식 노드를 갖는다.
※ 리프 노드(leaf node) : 자식 노드가 없는 노드를 의미한다.