DFS1 [자료구조] 트리 순회(Tree traversal) , BFS와 DFS 트리 순회 : 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것 모든 노드를 순회하는 방법에는 크게 세 가지가 있다! 루트 노드를 방문하는 순서에 따라 나뉨. 전위 순회 (preorder traverse) / 중위 순회 (inorder traverse) / 후위 순회 (postorder traverse) *트리구조 노드 순차 조회 시 항상 왼쪽 -> 오른쪽 순서이다. Search 순서 pre- ROOT left right in- left ROOT right post- left right ROOT 전위 순회 중위 순회 후위 순회 BFS와 DFS 그래프의 탐색 시 : 모든 정점들을 한 번씩 방문(탐색) 하는 것이 목적 배열 처럼 정렬이 되어 있지 않기 때문에, 하나씩 모두 방문하여 찾아야 함 BFS.. 2022. 9. 27. 이전 1 다음
