9/7 (목) 이진 탐색 트리(BST)의 특징을 이용한 문제 TIL

공부한 것

• LeetCode #235. Lowest Common Ancestor of a 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/lowest-common-ancestor-of-a-binary-search-tree/description/

  

  BST는 부모 노드의 값이 왼쪽 서브트리에 있는 모든 노드의 값보다 크고 오른쪽 서브트리에 있는 모든 노드의 값보다 작다는 특징을 이용하는 문제이다.

BST(이진 탐색 트리)란:

1. 각 노드는 값(value)을 가지며, 이 값은 다른 모든 왼쪽 서브트리의 노드 값보다 커야 한다.

2. 각 노드는 값(value)을 가지며, 이 값은 다른 모든 오른쪽 서브트리의 노드 값보다 작거나 같아야 한다.

3. 왼쪽 서브트리와 오른쪽 서브트리도 모두 이진 검색 트리여야 한다.

의 조건을 만족하는 이진 트리를 말한다.

Uploaded by N2T