[정보처리기사 필기] 데이터 입출력 구현 - 029. 트리 Tree

1. 트리의 개요정점(노드)과 선분(가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태노드 Node : 하나의 기억 공간링크 Link : 노드와 노드를 연결하는 선가족의 계보(족보), 조직도 등을 표현하기에 적합트리와 관련된 용어- 노드 Node : 트리의 기본 요소, 자료 항목과 다른 항목에 대한 가지를 합친 것- 근 노드 Root Node : 트리의 맨 위에 있는 노드- 디그리 Degree : 차수, 각 노드에서 뻗어나온 가지의 수- 단말 노드 Terminal Node, 잎 노트 Leaf Node : 자식이 하나도 없는 노드, 디그리가 0인 노드- 자식 노드 Son Node : 어떤 노드에 연결된 다음 레벨의 노드들- 부모 노드 Parent Node : 어떤 노드에 연결된 이전 레벨..