先把所有树内的节点值储存下来 正常思路是sort排下序，但那样时间复杂度O（nlogn） 题目只要求返回第k小数 那么我们只需要利用到快速排序中的一项性质即可在随机数组中最坏O（n）返回第k小数 我们回顾一下 在快排中，我们选取一个点作为划分点h，h左边的数字全部小于h，h右边的数字全部大于h。当h左边数字的数量+h本身的数量1 正好等于k 的时候，那么这个位置就正好是第k小数了。 algorithm库中已经有这个的方法 ——> nth_element 我们可以直接用就行。 /** * struct TreeNode { * int val; * struct T...