리뷰 https://www.acmicpc.net/problem/22856중위 우선 순회를 통해 마지막 노드를 구한 후 주어진 조건에 따라 트리를 탐색하는 횟수를 구하는 문제전위, 중위, 후위 탐색의 개념을 너무 오랜만에 접해서 문제 이해가 좀 힘들었다. 전역 변수Child : 현재 노드의 좌 우 자식 노드를 정의하기 위한 구조체v : 노드 방문 처리를 위한 논리형 배열par : 부모 노드 정보를 저장하기 위한 정수형 배열n : 주어지는 노드의 개수를 저장할 변수en : 중위 순회의 마지막 노드를 저장하기 위한 변수ans : 정답을 저장하기 위한 변수nodes : 자식 정도를 저장하기 위한 Child 타입의 벡터lst : 인접 리스트를 저장하기 위한 정수형 벡터 배열 함수1. find_endvoid fi..