题目链接:230. 二叉搜索树中第K小的元素 - 力扣(LeetCode)
二次搜索树的中序遍历就是从小到大排序
class Solution {
public:vector<int> nums;void inOrder(TreeNode *root) {if (root == nullptr)return;inOrder(root->left);nums.push_back(root->val);inOrder(root->right);}int kthSmallest(TreeNode *root, int k) {inOrder(root);return nums[k - 1];}
};