99. Recover Binary Search Tree

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given the root of a binary search tree (BST), where the values of exactly two nodes of the tree were swapped by mistake. Recover the tree without changing its structure. Example 1: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] Explanation: 3 cannot be a left child of 1 because 3 > 1. Swapping 1 and 3 makes the BST valid.Example 2: Input: r..
Algorithm/LeetCode 2022. 5. 7. 10:30
897. Increasing Order Search Tree

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary search tree, rearrange the tree in in-order so that the leftmost node in the tree is now the root of the tree, and every node has no left child and only one right child. Example 1: Input: root = [5,3,6,2,4,null,8,1,null,null,null,7,9] Output: [1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9] Example 2: Input: root = [5,1,7..
Algorithm/LeetCode 2022. 4. 30. 10:30
669. Trim a Binary Search Tree

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary search tree and the lowest and highest boundaries as low and high, trim the tree so that all its elements lies in [low, high]. Trimming the tree should not change the relative structure of the elements that will remain in the tree (i.e., any node's descendant should remain a descendant). It can be proven that there is a unique a..
Algorithm/LeetCode 2022. 4. 29. 10:30
1