题解 | #二叉搜索树的第k个节点#仿剑指offer标准题解的精简版
二叉搜索树的第k个节点
http://www.nowcoder.com/practice/57aa0bab91884a10b5136ca2c087f8ff
中序遍历，不需要额外开辟空间，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;
}
};
投递58到家等公司7个岗位