注意本题要返回的是一个节点。
二叉树的搜索树的中序遍历就是顺序遍历。

class Solution {
public:
    vector<TreeNode*> res;

    void dfs(TreeNode* root)        //中序遍历
    {
        if (!root) return;

        dfs(root->left);
        res.push_back(root);
        dfs(root->right);
    }

    TreeNode* kthNode(TreeNode* root, int k) {
        dfs(root);

        return res[k - 1];
    }
};