글모음

Tree 문제 [코드] Binary Tree Tilt - 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

[ 문제 해설 ] Tree를 탐방해서 low와 high 사이에 해당하는 값을 전부 더해서 반환하는 문제다. [ 코드 1. Stack으로 구현 ] class Solution: def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int: if not root: return 0 stack = [root] ans = 0 while stack: c_node = stack.pop() if c_node: if low