[BST] Kth Smallest Element in a BST

[sudosf]

Problem

Given the root of a BST and an integer k, return the kth smallest value among all node values.

References

• LeetCode: https://leetcode.com/problems/kth-smallest-element-in-a-bst/
• GFG: https://www.geeksforgeeks.org/problems/find-k-th-smallest-element-in-bst/1
• Sheet: https://www.risingbrain.org/sheet#binary-search-tree
• Parent: Pattern: Binary Search Tree #118

Difficulty

🟡 Medium

Companies

Amazon, Google, Goldman Sachs

Notes

Language: Java
Inorder traversal visits nodes in ascending order. Stop at the kth node. Iterative inorder with a stack avoids full traversal.