9/8 (금) 이진 탐색 트리(BST)인지 검증하라 TIL

공부한 것

• LeetCode #98. Validate Binary Search Tree

  LeetCode - The World's Leading Online Programming Learning Platform

  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.

  https://leetcode.com/problems/validate-binary-search-tree/description/

  

  재귀함수가 이렇게 간단한 형태가 될 수도 있다:

  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