반응형
1. 문제
https://leetcode.com/problems/kth-smallest-element-in-a-bst/submissions/
2. 코드
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} root
* @param {number} k
* @return {number}
*/
var kthSmallest = function(root, k) {
let n = 0;
let stack = [];
let current = root;
while (current || stack.length > 0) {
while (current) {
stack.push(current);
current = current.left;
}
current = stack.pop();
n += 1;
if (n === k) return current.val;
current = current.right;
}
};
트리 문제는 아직도 아예 감이 안온다... 연상이 잘 안된다.
반응형
'리트코드 > midium' 카테고리의 다른 글
[리트코드] 49. Group Anagrams - js (0) | 2023.08.08 |
---|---|
[리트코드] 39. Combination Sum - js (0) | 2023.08.07 |
[리트코드] 48. Rotate Image - js (0) | 2023.07.14 |
[리트코드] 22. Generate Parentheses - js (0) | 2023.07.13 |
[리트코드] 78. Subsets - js (0) | 2023.07.08 |