二叉搜索树的第k个结点（C++牛客网）

最新推荐文章于 2023-03-21 20:14:27 发布

coolsunxu

最新推荐文章于 2023-03-21 20:14:27 发布

阅读量191

点赞数

分类专栏：牛客网 C++ C 文章标签：二叉树 c++ 中序遍历剑指offer 牛客网

本文链接：https://blog.csdn.net/coolsunxu/article/details/105848287

版权

C++ 同时被 3 个专栏收录

735 篇文章 17 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

67 篇文章 2 订阅

订阅专栏

解题思路：

（1）递归中序遍历，计数

（2）保存计数为k的结点

class Solution {
public:
    TreeNode* KthNode(TreeNode* pRoot, int k) {
	TreeNode* p = NULL;
	int count = 0;
        inorder(pRoot,p,count,k);
        return p;
    }
    
    void inorder(TreeNode *root,TreeNode *&p,int &count,int k) {
	if(root==NULL) return;
	inorder(root->left,p,count,k);
	if(++count==k) p=root;
	inorder(root->right,p,count,k);
    }
};