JAVA_LeetCode 99_Recover Binary Search Tree 풀이 class Solution { // 노드의 잘못된 값을 저장하기 위한 클래스 private static class Bst{ TreeNode first = null; // 첫번째 문제 노드 TreeNode middle = null; // 첫번째 문제 노드 옆의 바로 다음 노드(작은 값) TreeNode last = null; // 두번째 문제 노드 TreeNode prev = null; // 순회 이전 방문 노드 } public void recoverTree(TreeNode root) { // BST에서 두 노드를 바꿔서 BST 조건에 맞추기 위해, 바꿀 두 노드를 체크해서 class 변수에 초기화한다. Bst bst = new Bst(); inVaild(root, bst); int tmp = 0; // 교환하기 if (bst.first !
= null && bst.last != null) { tmp =...
