목록중위순회 (2)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 1382. Balance a Binary Search Tree

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 ..
알고리즘/LeetCode 2021. 12. 9. 07:29
LeetCode 풀기 - 938. Range Sum of BST

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..
알고리즘/LeetCode 2021. 11. 24. 07:24
Prev 1 Next