happy coding

트리 트리(Tree)란 계층적인 구조를 나타내는 자료구조를 의미하고, 부모-자식 관계의 1개 이상의 노드들로 이루어진다. 서브트리와 루트노드가 있다. 사이클이 없는 그래프, 노드(node) : 트리의 구성요소 루트(root) : 부모가 없는 노드 서브트리(subtree) : 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말 노드(terminal node) : 자식이 없는 노드 비단말 노드(nonterminal node) : 적어도 하나의 자식을 가지는 노드 레벨(level) : 트리의 각 층의 번호 높이(height) : 트리의 최대 레벨 차수(degree) : 노드가 가지고 있는 자식 노드의 개수 이진 트리 이진 트리(binary tree)는 모든 노드가 2개의 서브 트리를 가지고 있는 트리이며 ..