二叉搜索树 · 第 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)。
按输入顺序把 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)。