此题考的是深度优先搜索,遍历一遍,保存起来。取第k个就好。当然需要提前退出,数组长度大于等于K,就不需要遍历后面的节点了。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pr...