알고스팟 - 트리 순회 순서 변경

문제 : 트리 순회 순서 변경 (난이도 : 下) 분석 전위 순회 데이터를 통해 root 값을 확정적으로 알 수 있다. (preorder[0]) 중위 순회 데이터를 통해 왼쪽 트리와 오른쪽 트리의 개수 파악이 가능하다. 이를 적절히 조합하면 후위 순회 데이터를 추출할 수 있다. 구현 ※ std::find() 함수의 활용과 printPostOrder() 호출 순서를 눈여겨보자. vector slice(const vector& v, int a, int b) { return vector(v.begin() + a, v.begin() + b); } void printPostOrder(const vector& preorder, const vector& inorder) { const int N = preorder.si..