270. Closest Binary Search Tree Value
이진 검색 트리의 루트와 대상 값이 주어지면 대상에 가장 가까운 BST의 값을 반환
이진 검색 트리의 루트와 대상 값이 주어지면 대상에 가장 가까운 BST의 값을 반환
오름차순으로 정렬된 정수 배열이 주어지면 높이 균형 이진 검색 트리로 변환
이진검색틀의 노드의 값이 val인 노드를 찾고 해당 노드를 기반으로 하는 하위 트리를 반환
이진검색트에 신규노드를 삽입 후 루트 노드를 반환
이진 검색 트리의 루트와 정수 k가 주어지면 트리의 모든 노드 값 중 k번째로 작은 값을 반환
이진 검색 트리(BST)의 루트가 주어지면 트리에 있는 두 개의 다른 노드 값 사이의 최소 절대 차이를 반환
in Coding Interview on Tree, Binary Search Tree, Dynamic Programming
정수 n이 주어지면 1에서 n까지 고유한 값의 정확히 n개의 노드를 갖는 구조적으로 고유한 BST(이진 검색 트리)의 수를 반환
in Coding Interview on Medium, Tree, Binary Search Tree, Recursion
이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인
in Coding Interview on Medium, Tree, Binary Search Tree, Design
BST(이진 검색 트리)의 중위순회에 대한 반복자를 나타내는 BSTIterator 클래스를 구현
- boolean hasNext(): 다음값이 존재하면 true, 아니면 false
- int next(): 가장 작은 값부터 오름차순으로 값을 리턴