BST
-
2021-02-09] Convert BST to Greater TreeIT/자기계발 ( Leetcode ) 2021. 2. 9. 22:33
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/585/week-2-february-8th-february-14th/3634/ 이번에도 Tree 문제이다. 예시를 보면서 문제를 이해해 보자. 주어지는 BST root에서 가장 오른쪽의 값 부터 시작해서, 값을 더해 커지는 Tree를 만드는 것이 목표이다. 예시처럼 맨 오른쪽의 leaf node의 값인 8은 그대로고, 그 위의 root 7 -> 8+7= 15로 치환 되며, 계속 방문하며 파란색의 값으로 변경하고 이를 반환하면 된다. 우선 BFS,DFS 문제인 것을 알 수 있고, 이를 어떤 순서로 방문해야 하는지가 관건이다. node의 오른쪽 -> 현재 node -> ..
-
2021-02-02] Trim a Binary Search TreeIT/자기계발 ( Leetcode ) 2021. 2. 3. 22:45
오늘의 문제: leetcode.com/problems/trim-a-binary-search-tree/ Trim a 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 이번 문제는 BST 에서 필요한 부분을 나눠주는 부분이다. 아래 예제를 보자 입력값으로 주어지는 root, low,high로 root Node안에서 low, high 사이의 값만 남기고 나머지는 제거하는 문제이다. low, high 경계 밖의 값을 제거하면서, BST..