https://leetcode.com/problems/recover-binary-search-tree/ Recover Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리가 주어졌을 때, 순서가 잘못 들어간 두 개의 노드를 찾아 원래의 모습으로 복구하는 문제다. 나는 처음에 root부터 양쪽 leaf로 검사 해나가는 방법을 썼는데, 정답을 찾아보니 최소값(left->left...)부터 최대값(right->right...)..
