소프트웨어에 대한 모든 것

1382. Balance a Binary Search Tree https://leetcode.com/problems/balance-a-binary-search-tree/ Balance 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 문제) 솔루션1) - Bianry Search Tree 풀이 전략: 넘겨 받은 root 트리를 inorder 순회하여 정렬된 val를 리스트를(nums) 구성 Binary Search Tree ..

938. Range Sum of BST https://leetcode.com/problems/range-sum-of-bst/ Range Sum of BST - 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 문제) 솔루션1) - inorder traversal 이진 트리의 전위, 중위, 후위 순회 뭐든 사용해도 상관없습니다. 트리의 전체를 순회하면서 val이 low, high의 사이 값인 경우 저장해서 sum을 구합니다. class Solution: def ran..