题解 | #二叉搜索树的第k个节点#仿剑指offer标准题解的精简版

中序遍历，不需要额外开辟空间，k==1就是当前根节点，返回节点值，不是就k--

 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    int KthNode(TreeNode* proot, int& k) {
        if(!proot||!k)
            return -1;
        int ans=KthNode(proot->left,k);
        if(-1==ans){
            if(1==k) return proot->val;
            k--;
            ans=KthNode(proot->right,k);
        }
        return ans;
    }
};