KMF

참고: https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/ 트리 순회? 트리 순회는 각 노드를 딱 한 번씩 체계적으로 순회하는 것을 말한다. 그 종류는 루트 노트의 방문 순서에 따라 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder)가 있다. 트리 관련 알고리즘 문제를 풀면 가끔 두 개의 순회 결과만 주어지고 트리를 복구하거나, 나머지 순회 결과를 구하는 문제를 만날 때가 있다. 트리를 복구할 수 있으면 나머지 순회를 구할 수 있기 때문에 두 문제는 거의 동일한 것으로 볼 수 있을 것이다. 오늘은 두 가지 순회를 가지고 트리를 복구하는 알고리즘을 정리한다. 단, ..