그래프 탐색 썸네일형 리스트형 [c++][백준 22856][그래프탐색] 트리 순회 - 컴도리돌이 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net 풀이 과정 해당 문제는 중회 순회를 하면서 이동 횟수를 출력을 해야 한다. 그래서 기본 적인 중회 순회 알고리즘에서 전체 이동 횟수 * 2에서 루트 노드에서 오른쪽 노드의 이동 횟수를 뺀 값을 출력하면 된다. 문제는 map 함수를 이용해서 부모 노드가 갖고 있는 자식 노드를 pair를 사용해서 왼쪽 자식 노드, 오른쪽 자식 노드를 표현하였다. 탐색 함수 dfs(int, bool) 탐색을 할 때는 루프 노드부터 시작하고, 해당 노드의 값이 -1일 경우 반환시킨다... 더보기 이전 1 다음
