J7 习题-5 二叉搜索树的第 k 小的数

题目描述

输入一系列整数，利用所给数据建立一个二叉搜索树，请找出其中的第 $k$ 小的结点。

你可以假设树和 $k$ 都存在，并且 $1 \le k \le$ 树的总结点数。

输入格式

共两行。

第一行一个整数 $n$ 和 $k$，表示输入整数数量，和需要查找第 $k$ 小的数。

第二行包含 $n$ 个整数。

输出格式

将给定的 $N$个 数从大到小输出，数之间空格隔开，行末换行且无空格。

样例输入

5 3
1 6 5 9 8

样例输出

6

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 100$，输入元素取值范围 $[1,1000]$。