2과목: 소프트웨어 개발

트리(Tree) 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태임. 트리는 하나의 기억 공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크(Link)라고 함 트리는 가족의 계보(족보), 조직도 등을 표현하기에 적합 노드(Node): 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것 근 노드(Root Node): 트리의 맨 위에 있는 노드 디그리(Degree, 차수): 각 노드에서 뻗어 나온 가지의 수 단말 노드(Terminal Node): 자식이 하나도 없는 노드, 즉 디그리가 0인 노드 트리의 디그리: 노드들의 디그리 중에서 가장 많은 트리의 운행법 트리를 구성하는 각 노드들을 찾아가는 방법을 운행법(Traversal)이라 함 이진 트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖는다 디진 트리의 운행법은 다음 세가지가 있음 Preorder 운행...