一、题目
解法一——递归中序遍历
class Solution {
public:
TreeNode* res;
TreeNode* KthNode(TreeNode* pRoot, int k)
{
inOrder(pRoot,k);
return res;
}
void inOrder(TreeNode* pRoot,int &k)
{
if(pRoot==nullptr) return;
inOrder(pRoot->left,k);
k--;
if(k==0) res = pRoot;
inOrder(pRoot->right,k);
};
};
二叉搜索树的中序遍历是有序的。
在函数嵌套调用中,函数的输入参数加&,可以保证地址一致。