BFS (1) 썸네일형 리스트형 Chapter4 Trees and Graph How to Approach 트리와 그래프는 상당히 중요하다. 트리 중에서도 이진트리는 굉장히 많이 쓰이며 여러 알고리즘 문제나 인터뷰에서 출제가 되는 영역이다. 때문에 이진 트리의 각 순회 알고리즘과 삽입/삭제 알고리즘 정도는 언제든지 작성할 수 있어야한다. 그래프 탐색에서는 DFS(깊이 우선 탐색), BFS(넓이 우선 탐색) 알고리즘을 작성할 수 있어야 한다. Binary Trees - "Must Know" Algorithms중위순회, 전위순회, 후위순회에서 이름이 뜻하는것의 기준 노드는 "부모 노드"이다.때문에 전위는 부모를 제일먼저 중위는 2번째 후위는 부모를 가장 마지막에 방문하는 탐색 방법이다. * In-Order(중위순회) : 왼쪽 서브트리 ->부모 노드 -> 오른쪽 서브트리 * Pre-Or.. 이전 1 다음