공부한 것
- LeetCode #98. Validate Binary Search Tree
재귀함수가 이렇게 간단한 형태가 될 수도 있다:
function isValidBST(root: TreeNode | null, min = -Infinity, max = Infinity): boolean { // 현재 노드가 null이면 true를 반환하고 if (!root) return true; // 1) 현재 노드의 값이 max보다 크고 min보다 작고 // 2) 왼 자식 노드의 값이 현재 노드의 값보다 크고 min보다 작으며 // 3) 오른 자식 노드의 값이 max보다 크고 현재 노드의 값보다 작으면 // true를 반환한다. return !(root.val <= min || root.val >= max) && isValidBST(root.left, min, root.val) && isValidBST(root.right, root.val, max); };
Uploaded by N2T