(1) 트리(Tree)노드(Node)와 링크(Link)로 구성된 자료구조(Cycle X)계층적 구조를 나타낼 때 사용ex) 폴더 구조(디렉토리, 서브 디렉토리), 조직도, 가계도 ...(2) 트리 구조노드(Node): 트리 구조의 자료값을 담고 있는 단위루트 노드(Root): 부모 없는 노드, 가장 위의 노드잎새 노드(Leaf): 자식이 없는 노드(=단말)내부 노드(Internal): 잎새 노드를 제외한 모든 노드에지(Edge): 노드 간의 연결선(=Link, Branch)부모(Parent): 연결된 두 노드 중, 상위 노드자식(Child): 연결된 두 노드 중, 하위 노드형제(Sibling): 같은 부모를 가지는 노드깊이(Depth): 루트에서 어떤 노드까지의 간선의 수레벨(Level): 트리의 특정 ..
