문제링크 : https://www.acmicpc.net/problem/22856 알고리즘 종류 : 트리, 구현 솔? : 답지 보고함 핵심 아이디어 : 기존 중위 순회에서 2배에서 루트 우측 트리의 우측 노드 방문 횟수를 빼누면 된다는 아이디어가 필요하다. 근데 map STL로 트리를 다루는 거도 쉽지 않다.. 중위 순회를 구현한다. 계산된 (중위순회 방문횟수)x2 - (우측트리 우특 노드 방문 횟수) #include using namespace std; int N, Data, Left, Right; //최초 노드 카운트는 제외해야하기 때문에 -1로 설정 int cnt = -1, Rcnt = -1; map tree; void input() { scanf("%d", &N); for (int i = 1; i