105. Construct Binary Tree from Preorder and Inorder Traversal

https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/필요한 로직 : 분할 정복 + 이진 트리 [배경]트리 순회 중 전위, 중위, 후위 순회 중 두가지 결과만 알아도 이진 트리를 복원할 수 있다. 전위 순회 결과를 보면 [r1,r2,r3...] 원소 순으로 서브 트리의 root를 구성한다. 따라서 트리를 구성하는 root를 계속 잡아가는데 전위 순회 결과를 사용하여 분할 정복의 기준으로 삼을 것이다. 이렇게 되면 중위, 후위 순회 결과 어떤 것이 나와도 재귀 순회 순서만 바꿔주면 될 것이다. 위 풀이에서는 전위순회 + 중위순회 기준으로 이진트리를 복원하였다.[논리]1. preorder의 0번째 원소를 계속 추출하며..........

원문링크 : 105. Construct Binary Tree from Preorder and Inorder Traversal