二叉搜索树 · 第 k 小

二叉搜索树 · 第 k 小

按输入顺序把 n 个互不相同的整数插入一棵 BST，输出第 k 小的值。

关键：BST 的中序遍历就是升序。中序走到第 k 个节点即答案。

输入：第 1 行 n k；第 2 行 n 个整数。
输出：第 k 小的值。

例：输入 5 2 / 50 30 70 20 40 → 输出 30（升序 20 30 40 50 70，第 2 个是 30）。