반응형 소프트웨어 개발1 정보처리기사 필기 공부 2과목 (소프트웨어 개발) 1장 데이터 입·출력 구현 그래프 무방향 그래프 간선 개수 : n(n-1)/2 방향 그래프 간선 개수 : n(n-1) 트리 순회 전위 순회 (PreOrder) Root, Left, Right 뿌리 먼저 방문 중위 순회 (InOrder) Left, Root, Right 왼쪽 하위 노드 방문 후 뿌리 방문 후위 순회 (PostOrder) Left, Right, Root 순 하위 노드 모두 방문 후 뿌리 방 A / \ B C / \ \ D E F / / \ G H I 전위 순회 (Pre-order Traversal) 순서: A → B → D → E → G → C → F → H → I 설명: 루트(A)를 먼저 방문, 왼쪽 서브트리(B-D-E-G)를 방문, 그리고 오른쪽 서브트리(C-F-H-I)를 방문합니다. 중.. 2024. 1. 24. 이전 1 다음 반응형
