[LeetCode] Construct Binary Tree from Preorder and Inorder Traversal

문제 링크 : https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/문제를 해결한 방법트리의 순회 문제입니다. 이 문제는 분할 정복으로 해결할 수 있습니다.주로 이런 유형의 문제들이 있습니다. preorder와 inorder 또는 inorder와 postorder가 주어지고, 이 트리를 복원하라는 문제들 말이죠.지금 이 문제인 preorder, inorder가 주어졌을 때 트리를 복원하는 방법을 간단히 알아보겠습니다.preorder 탐색 순서는 어떻게 되나요?

루트 -> 좌측 서브 트리 -> 우측 서브 트리inorder 탐색 순서는 어떻게 되나요? 좌측 서브 트리 -> 루트 -> 우측 서브 트리 순입니다.즉, preorder의 맨..........