LeetCode 230. Kth Smallest Element in a BST

문제 링크

https://leetcode.com/problems/kth-smallest-element-in-a-bst/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• k 번째 작은 값을 return
• k 는 1부터 시작

문제 해결

• 현재 값이 몇번째 인지 알고 있자!
• L-V-R 인 Inorder 방식을 통해 오름차순으로 순회
  => 배열을 통해 편하게 해결

슈도 코드

inorder(node.left)
ary.append(node.val)
inorder(node.left)
return ary[k-1]

결과

사담

• 이진 검색은 배열을 쓰는 순간 난이도가 확 쉬워 지는거 같다.
• Memory 측면에서 , 비효율 적이긴 하나 하나하나 처리나 변수로 선언하는 것보다 , 쉽게 배열을 쓰는게 좋은거 같다.

메모본

Writed By Obisidan