전위 순회1 2과목 추가 정리: 수제비 ★★★ 1) 트리 순회방법 ★ __ 2-6, 20년 1, 2, 3회 기출문제 - 전위 순회(Pre-Order Traversal): Root → Left → Right - 중위 순회(In-Order Traversal): Left → Root → Right - 후위 순회(Post-Order Traversal): Left → Right → Root 2) 이진 트리 __ 2-6 - 디그리(Degree, 차수)가 2이하인 노드로 구성돼 자식이 둘 이하로 구성된 트리 3) 논리 데이터 저장소 __ 2-9 구조 설명 개체(Entity) 관리할 대상이 되는 실체 속성(Attribute) 관리할 정보의 구체적 항목 관계(Relationship) 개체 간의 대응 관계 #개속관 4) 물리 데이터 저장소 __ 2-13 ▶ 논리 데이.. 2020. 10. 1. 이전 1 다음