Tree 비선형 자료구조 계층적 관계 (Hierarchical Relationship) 구성요소들 Node(노드) : 트리를 구성하고있는 각각의 요소를 의미한다 Edge(간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다 Root Node(루트 노드) : 트리구조에서 최상위에 있는 노드를 의미한다 Terminal Node(=leaf Node, 단말 노드) : 하위에 다른 노드가 연결되어있지 않은 노드를 의미한다 Internal Node(내부 노드, 비단말 노드) : 단말 노드를 제외한 모든 노드, 루트 노드를 포함한다. Binary Tree (이진 트리) 루트노드를 중심으로 두 개의 서브 트리로 나뉘어 진다. 나뉘어진 서브 트리도 모두 이진 트리여야한다. 공집합도 이진 트리이다. (=노..